The structure of context-free grammatical families

DOI10.1016/S0022-0000(77)80030-5zbMath0366.68052OpenAlexW2018473358MaRDI QIDQ1241983

Seymour Ginsburg, Edwin H. Spanier, Armin B. Cremers

Publication date: 1977

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0022-0000(77)80030-5

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Testing for grammatical coverings ⋮ An approach to a unified theory of grammar and L forms ⋮ Position-restricted grammar forms and grammars ⋮ A prime decomposition theorem for grammatical families ⋮ Pushdown acceptor forms ⋮ Abstract families of context-free grammars ⋮ On strict interpretations of grammar forms ⋮ Strict interpretations of deterministic pushdown acceptors ⋮ On the equality of grammatical families

Cites Work

• Unnamed Item
• Familles de langages translatables et fermées par crochet
• Context-free grammar forms
• Substitution of grammar forms
• An Observation on Relative Parsing Time