Die Verwandtschaft kontextfreier Grammatiken

DOI10.1007/BF02246558zbMath0407.68078MaRDI QIDQ1258179

H. K.-G. Walter

Publication date: 1979

Published in: Computing (Search for Journal in Brave)

zbMATH Keywords

DecompositionReductionsCategory TheoryContext Free GrammarEquivalencesLanguage HomomorphismsProduct

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Special categories (18B99) Categories of machines, automata (18B20)

Related Items (1)

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen
• Übertragung automatentheoretischer Sätze auf Chomsky-Sprachen
• An Observation on Relative Parsing Time
• Parenthesis Grammars
• Transformational classes of grammars

This page was built for publication: Die Verwandtschaft kontextfreier Grammatiken