Direction controlled programmed grammars

DOI10.1007/BF00288688zbMath0244.68037MaRDI QIDQ2554956

Grzegorz Rozenberg

Publication date: 1971

Published in: Acta Informatica (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45) General topics in the theory of software (68N01)

Related Items

Size, index, and context-sensitivity of controlled partition grammars ⋮ Context-free grammars with graph-controlled tables ⋮ On proving that certain languages are not ETOL ⋮ Classes of formal grammars ⋮ Normal forms for context-sensitive grammars

Cites Work

• Unnamed Item
• Unnamed Item
• Scattered context grammars
• Indexed Grammars—An Extension of Context-Free Grammars
• Programmed Grammars and Classes of Formal Languages