A prime decomposition theorem for grammatical families

DOI10.1016/0022-0000(82)90031-9zbMath0524.68045OpenAlexW1971286401MaRDI QIDQ584932

Jonathan Goldstine, Edwin H. Spanier, Seymour Ginsburg

Publication date: 1982

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(82)90031-9

zbMATH Keywords

context-free grammarsequivalence of grammatical families

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

On the equality of grammatical families

Cites Work

• Unnamed Item
• Unnamed Item
• Grammar and L forms: an introduction
• On incomparable abstract family of languages (AFL)
• Context-free grammar forms
• The structure of context-free grammatical families

This page was built for publication: A prime decomposition theorem for grammatical families