OPERATIONAL CHARACTERIZATION OF SCATTERED MCFLs
From MaRDI portal
Publication:5247171
DOI10.1142/S0129054114400206zbMath1309.68117arXiv1304.6388OpenAlexW2099426844MaRDI QIDQ5247171
Publication date: 23 April 2015
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1304.6388
Cites Work
- Büchi context-free languages
- On Müller context-free grammars
- Automata on linear orderings
- Logic and rational languages of words indexed by linear orderings
- Theory of \(\omega\)-languages. I: Characterizations of \(\omega\)-context- free languages
- Finite automata, definable sets, and regular expressions over \(\omega^n\)- tapes
- Finite automata and ordinals
- A KLEENE THEOREM FOR LANGUAGES OF WORDS INDEXED BY LINEAR ORDERINGS
- ON CONTEXT-FREE LANGUAGES OF SCATTERED WORDS
This page was built for publication: OPERATIONAL CHARACTERIZATION OF SCATTERED MCFLs