On Müller context-free grammars

DOI10.1016/J.TCS.2011.10.012MaRDI QIDQ764314zbMATH OpenOpenAlexFDO

Authors Zoltán Ésik, Szabolcs Iván

Publication date 13 March 2012

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

Full work available at URL https://doi.org/10.1016/j.tcs.2011.10.012

zbMATH Keywords

scatteredcountable wordscontext-free languages of countable wordsdense wordsquasi-dense wordswell-orderedMüller acceptance condition

Mathematics Subject Classification ID

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

Recommendations

• On Müller context-free grammars
• scientific article; zbMATH DE number 6606354
• Context-Free Languages of Countable Words
• Büchi context-free languages
• Regular expressions for Muller context-free languages

Cites work

• scientific article; zbMATH DE number 3881897 (Why is no real title available?)
• scientific article; zbMATH DE number 3854429 (Why is no real title available?)
• scientific article; zbMATH DE number 3915652 (Why is no real title available?)
• scientific article; zbMATH DE number 3675332 (Why is no real title available?)
• scientific article; zbMATH DE number 3602692 (Why is no real title available?)
• scientific article; zbMATH DE number 3624807 (Why is no real title available?)
• scientific article; zbMATH DE number 3639170 (Why is no real title available?)
• scientific article; zbMATH DE number 2053214 (Why is no real title available?)
• $ℵ_0$-categoricity of linear orderings
• Automata on linear orderings
• Context-Free Languages of Countable Words
• Developments in Language Theory
• Finite automata and ordinals
• Finite automata, definable sets, and regular expressions over \(\omega^n\)- tapes
• Mathematical Foundations of Computer Science 2005
• On the Equimorphism Types of Linear Orderings
• The monadic second order theory of all countable ordinals
• Theory of -languages. I: Characterizations of -context- free languages

Cited in

(8)

• OPERATIONAL CHARACTERIZATION OF SCATTERED MCFLs
• On context-free languages of scattered words
• On context-free languages of scattered words
• Regular expressions for Muller context-free languages
• MSO-definable properties of Muller context-free languages are decidable
• On Müller context-free grammars
• scientific article; zbMATH DE number 6606354 (Why is no real title available?)
• Büchi context-free languages

This page was built for publication: On Müller context-free grammars

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