NII Technical Reports
National Institute of Informatics
| 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 |