A prime decomposition theorem for grammatical families

DOI10.1016/0022-0000(82)90031-9MaRDI QIDQ584932zbMATH OpenOpenAlexFDO

Authors Seymour Ginsburg, Jonathan Goldstine, Edwin H. Spanier

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)

Cites work

• scientific article; zbMATH DE number 3509706 (Why is no real title available?)
• scientific article; zbMATH DE number 3628413 (Why is no real title available?)
• Context-free grammar forms
• Grammar and L forms: an introduction
• On incomparable abstract family of languages (AFL)
• The structure of context-free grammatical families

Cited in

(1)

• On the equality of grammatical families

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q584932)