Fair derivations in context-free grammars

DOI10.1016/S0019-9958(82)90496-XzbMATH Open0535.68038OpenAlexW2006559481MaRDI QIDQ3319786FDOQ3319786

Shlomo Moran, Nissim Francez, Sara Porat, Shmuel Zaks

Publication date: 1982

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(82)90496-x

Recommendations

• scientific article; zbMATH DE number 3924158
• Fairness in context-free grammars under every choice-strategy
• Fair derivations in E0L systems
• scientific article; zbMATH DE number 3990899
• Generalized fairness and context-free languages

zbMATH Keywords

context-free grammarfairly generated context-free languagefairly terminating grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (7)

• Title not available (Why is that?)
• Context free derivations on word monoids
• Fairness in context-free grammars under every choice-strategy
• Title not available (Why is that?)
• Generalized fairness and context-free languages
• Title not available (Why is that?)
• Fair derivations in E0L systems

This page was built for publication: Fair derivations in context-free grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3319786)