On generators and generative capacity of EOL forms

DOI10.1007/BF00288538zbMath0446.68061MaRDI QIDQ1146007

Derick Wood, Arto Salomaa, Hermann Maurer

Publication date: 1980

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

zbMATH Keywords

generatorcontext-free languagesregular languageslinear languagesgenerative capacityEOL formsEOL systemsCF-like EOL formslanguage familieslinear-like EOL formsstrong normal form resultsynchronized EOL system

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

An approach to a unified theory of grammar and L forms, Synchronized and desynchronized EOL forms, On pure, terminal invariant and nonterminal invariant interpretations of EOL forms, Unnamed Item, Completeness of context-free grammar forms, Position-restricted grammar forms and grammars, Color-families are dense, Marvellous interpretations differ little but decisively from ordinary interpretations of EOL forms, An elementary proof of a generalization of double Greibach normal form, On finite grammar forms, Synchronized EOL forms, Context-free grammar forms with strict interpretations, Nonterminal separation in graph grammars

Cites Work

• Context-free grammar forms
• EOL forms
• On two-symbol complete EOL forms
• On a family of linear grammars
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item