PARIKH MATRIX MAPPING AND LANGUAGES
From MaRDI portal
Publication:3069739
DOI10.1142/S0129054110007684zbMATH Open1215.68118MaRDI QIDQ3069739FDOQ3069739
Authors: Radu Atanasiu
Publication date: 19 January 2011
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Recommendations
- Parikh matrices and Parikh rewriting systems
- Enriching Parikh matrix mappings
- Exact and approximate matching of matrix languages
- scientific article; zbMATH DE number 33207
- A new operator over Parikh languages
- Parikh matrices for powers of words
- Dissecting power of certain matrix languages
- Language-theoretic problems in certain matrix monoids
- On core words and the Parikh matrix mapping
Chomsky hierarchyformal languagesParikh matrix mappingregular languagesamiable wordsscattered subwords
Cites Work
- Parikh matrices and amiable words
- A sharpening of the Parikh mapping
- On Context-Free Languages
- Some characterizations of Parikh matrix equivalent binary words
- Connections between subwords and certain matrix mappings
- MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
- Independence of certain quantities indicating subword occurrences
- Subword histories and associated matrices
Cited In (12)
- On Core Words and the Parikh Matrix Mapping
- Enriching Parikh matrix mappings
- Separability of \(M\)-equivalent words by morphisms
- Title not available (Why is that?)
- Product of Parikh matrices and commutativity
- Parikh matrices, amiability and Istrail morphism
- Core words and Parikh matrices
- A New Operator over Parikh Languages
- Generalizations of Parikh mappings
- Erasure and error correcting ability of Parikh matrices
- BINARY AMIABLE WORDS
- Morphisms on amiable words
This page was built for publication: PARIKH MATRIX MAPPING AND LANGUAGES
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3069739)