The search functionality is under construction.
The search functionality is under construction.

A Note on a Completely Linearly Nested Context-Free Grammar and Its Generalization

Tetsuo MORITA

  • Full Text Views

    0

  • Cite this

Summary :

We introduce a generalized cln grammar (gclng), a generalization of a completely linearly nested context-free grammar (clncfg), of which variables are partitioned linearly and each rule satisfies similar conditions as those of clncfg related to its partition. We show that the class of languages generated by gclng's coincides with the class of quasi-rational languages, and consider the inclusion relations between languages generated by gclng's and those generated by clncfg's.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E77-A No.12 pp.2106-2108
Publication Date
1994/12/25
Publicized
Online ISSN
DOI
Type of Manuscript
LETTER
Category
Algorithms, Data Structures and Computational Complexity

Authors

Keyword