The unambiguity of segmented morphisms

DOI10.1016/J.DAM.2009.06.009MaRDI QIDQ967360zbMATH OpenOpenAlexFDO

Authors Dominik D. Freydenberger, Daniel Reidenbach

Publication date 28 April 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://dspace.lboro.ac.uk/2134/5102

zbMATH Keywords

ambiguitycombinatorics on wordspattern languagesmorphisms

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Formal languages and automata (68Q45)

Recommendations

• The Unambiguity of Segmented Morphisms
• Unambiguous 1-uniform morphisms
• Unambiguous 1-uniform morphisms
• Weakly unambiguous morphisms
• Weakly unambiguous morphisms
• Univalence and completeness of Segal objects
• About inseparable morphisms
• Separable morphisms of simplicial sets
• Weakly Unambiguous Morphisms with Respect to Sets of Patterns with Constants
• Recognizability of morphisms

Cites work

• scientific article; zbMATH DE number 3841211 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• A non-learnable class of E-pattern languages
• A variant of a recursively unsolvable problem
• Decision problems for patterns
• Developments from enquiries into the learnability of the pattern languages from positive data
• Discontinuities in pattern inference
• Extension of the decidability of the marked PCP to instances with unique blocks
• Finding a homomorphism between two words is NP-complete
• Fixed languages and the adult languages of ol schemest^†
• Growth problems for avoidable words
• Morphically primitive words
• On a conjecture about finite fixed points of morphisms
• Strongly prime PCP words
• The Unambiguity of Segmented Morphisms
• UNAMBIGUOUS MORPHIC IMAGES OF STRINGS

Cited in

(13)

• About inseparable morphisms
• Unambiguous 1-uniform morphisms
• Restricted ambiguity of erasing morphisms
• UNAMBIGUOUS MORPHIC IMAGES OF STRINGS
• Restricted ambiguity of erasing morphisms
• Weakly unambiguous morphisms
• Weakly unambiguous morphisms
• Indivisibility and alpha-morphisms
• Developments in Language Theory
• Unambiguous injective morphisms in free groups
• Ambiguity of morphisms in a free group
• Weakly Unambiguous Morphisms with Respect to Sets of Patterns with Constants
• The Unambiguity of Segmented Morphisms

This page was built for publication: The unambiguity of segmented morphisms

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