Non-erasing Variants of the Chomsky–Schützenberger Theorem
From MaRDI portal
Publication:3167489
DOI10.1007/978-3-642-31653-1_12zbMATH Open1370.68211OpenAlexW107365663MaRDI QIDQ3167489FDOQ3167489
Authors: Alexander Okhotin 
Publication date: 2 November 2012
Published in: Developments in Language Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-31653-1_12
Recommendations
- Non-erasing Chomsky-Schützenberger theorem with grammar-independent alphabet
- The missing case in Chomsky-Schützenberger theorem
- A positive extension of Eilenberg's variety theorem for non-regular languages
- A reformulation of Chichilnisky's impossibility theorem
- The Chomsky-Schützenberger theorem for quantitative context-free languages
- The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages
- Generalizations of Chung-Feller Theorem
- A generalization of Chaplygin's reducibility theorem
- Extensions and consequences of Chvátal-Erdös' theorem
- Revisiting Chaitin's incompleteness theorem
Cited In (14)
- On purely morphic characterizations of context-free languages
- Une note sur le théorème de caractérisation des générateurs algébriques. (A note on the characterization theorem for context-free generators)
- Chomsky-Schützenberger-type characterization of multiple context-free languages
- The missing case in Chomsky-Schützenberger theorem
- Limited automata and unary languages
- Hardest languages for conjunctive and Boolean grammars
- Consensus game acceptors
- Multidimensional trees and a Chomsky-Schützenberger-Weir representation theorem for simple context-free tree grammars
- Non-erasing Chomsky-Schützenberger theorem with grammar-independent alphabet
- Consensus game acceptors and iterated transductions
- Limited automata and regular languages
- Epsilon-reducible context-free languages and characterizations of indexed languages
- From words to pictures: row-column combinations and Chomsky-Schützenberger theorem
- On the Chomsky and Stanley's homomorphic characterization of context-free languages
This page was built for publication: Non-erasing Variants of the Chomsky–Schützenberger Theorem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3167489)
