Synchronized EOL forms

DOI10.1016/0304-3975(80)90026-2zbMath0523.68063OpenAlexW2022022367MaRDI QIDQ1056549

Derick Wood, Arto Salomaa, Hermann Maurer

Publication date: 1980

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(80)90026-2

zbMATH Keywords

ambiguityEOL languagessynchronized EOL forms

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

On ambiguity in EOL systems ⋮ Decidability and density in two-symbol grammar forms ⋮ On inherently ambiguous E0L languages

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Context-free grammar forms with strict interpretations
• An approach to a unified theory of grammar and L forms
• On generators and generative capacity of EOL forms
• Context-free grammar forms
• EOL forms
• On two-symbol complete EOL forms
• Characterization of unary developmental languages
• Context-dependent L forms
• On strict interpretations of grammar forms
• A Direct Proof of the Inherent Ambiguity of a Simple Context-Free Language

This page was built for publication: Synchronized EOL forms