Fair derivations in context-free grammars

DOI10.1016/S0019-9958(82)90496-XMaRDI QIDQ3319786zbMATH OpenOpenAlexFDO

Authors Sara Porat, Nissim Francez, Shlomo Moran, 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

zbMATH Keywords

context-free grammarfairly generated context-free languagefairly terminating grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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

Cited in

(7)

• scientific article; zbMATH DE number 4041318 (Why is no real title available?)
• Context free derivations on word monoids
• Fairness in context-free grammars under every choice-strategy
• scientific article; zbMATH DE number 3990899 (Why is no real title available?)
• Generalized fairness and context-free languages
• scientific article; zbMATH DE number 3924158 (Why is no real title available?)
• 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)