On the equality of grammatical families

DOI10.1016/0022-0000(83)90011-9zbMath0535.68037OpenAlexW2047062510MaRDI QIDQ791327

Edwin H. Spanier, Jonathan Goldstine, Seymour Ginsburg

Publication date: 1983

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

Full work available at URL: https://doi.org/10.1016/0022-0000(83)90011-9

zbMATH Keywords

decision procedureequivalence problem for grammatical families

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• A prime decomposition theorem for grammatical families
• Grammar and L forms: an introduction
• Familles de langages translatables et fermées par crochet
• Context-free grammar forms
• The structure of context-free grammatical families