Unambiguous erasing morphisms in free monoids
From MaRDI portal
Publication:3566348
DOI10.1051/ITA/2009020zbMATH Open1203.68132OpenAlexW2170353776MaRDI QIDQ3566348FDOQ3566348
Authors: Johannes Schneider 
Publication date: 7 June 2010
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/44604
Recommendations
- Unambiguous Erasing Morphisms in Free Monoids
- scientific article; zbMATH DE number 1303030
- scientific article; zbMATH DE number 826074
- Eraser morphisms and membership problem in groups and monoids
- Asymptotic properties of free monoid morphisms
- Factorizations of free monoids and unavoidable regularities
- scientific article; zbMATH DE number 3975229
- Publication:4723969
- scientific article; zbMATH DE number 1047906
- On equality sets of morphisms in topological free monoids
Cites Work
- Title not available (Why is that?)
- UNAMBIGUOUS MORPHIC IMAGES OF STRINGS
- Finding a homomorphism between two words is NP-complete
- A non-learnable class of E-pattern languages
- Discontinuities in pattern inference
- Decision problems for patterns
- Morphically primitive words
- Fixed languages and the adult languages of ol schemest†
- The Unambiguity of Segmented Morphisms
- Unambiguous Erasing Morphisms in Free Monoids
Cited In (8)
- Developments in Language Theory
- Restricted ambiguity of erasing morphisms
- On the parameterised complexity of string morphism problems
- UNAMBIGUOUS MORPHIC IMAGES OF STRINGS
- Weakly unambiguous morphisms
- Restricted ambiguity of erasing morphisms
- Ambiguity of morphisms in a free group
- Unambiguous Erasing Morphisms in Free Monoids
This page was built for publication: Unambiguous erasing morphisms in free monoids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3566348)
