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

Keyword Search Result

[Keyword] Chomsky-Schutzenberger representation theorem(1hit)

1-1hit
  • Refinement of Representation Theorems for Context-Free Languages

    Kaoru FUJIOKA  

     
    PAPER

      Vol:
    E93-D No:2
      Page(s):
    227-232

    In this paper, we obtain some refinement of representation theorems for context-free languages by using Dyck languages, insertion systems, strictly locally testable languages, and morphisms. For instance, we improved the Chomsky-Schützenberger representation theorem and show that each context-free language L can be represented in the form L=h(D ∪ R), where D is a Dyck language, R is a strictly 3-testable language, and h is a morphism. A similar representation for context-free languages can be obtained, using insertion systems of weight (3,0) and strictly 4-testable languages.