A prime decomposition theorem for grammatical families

DOI10.1016/0022-0000(82)90031-9zbMATH Open0524.68045OpenAlexW1971286401MaRDI QIDQ584932FDOQ584932

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

• Title not available (Why is that?)
• Grammar and L forms: an introduction
• On incomparable abstract family of languages (AFL)
• Context-free grammar forms
• The structure of context-free grammatical families
• Title not available (Why is that?)

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)