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

Keyword Search Result

[Keyword] substitution of languages(1hit)

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

    Tetsuo MORITA  

     
    LETTER-Algorithms, Data Structures and Computational Complexity

      Vol:
    E77-A No:12
      Page(s):
    2106-2108

    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.