NII Technical Report (NII-2016-006E)

Title Weak vs. Strong Finite Context and Kernel Properties
Authors Makoto Kanazawa
Abstract There is a language that has a context-free grammar satisfying the weak variants of the finite context and kernel properties but has no context-free grammar satisfying the strong variant of either of these properties.
Language English
Published July 15, 2016
Pages 5p
PDF File 16-006E.pdf

NII Technical Reports
National Institute of Informatics