Fair derivations in E0L systems

DOI10.1016/0020-0190(85)90047-XzbMath0573.68041MaRDI QIDQ1062767

S. Arun-Kumar, K. Rangarajan

Publication date: 1985

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

fairnessterminationcontext-free languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (3)

Fairness in context-free grammars under every choice-strategy ⋮ Machine characterization of terminal weighted eol languages ⋮ Fairness on synchronized eol array systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fair derivations in context-free grammars
• A proof rule for fair termination of guarded commands
• Description of developmental languages using recurrence systems
• Closure properties of some families of languages associated with biological systems
• On equal matrix languages

This page was built for publication: Fair derivations in E0L systems