UNAMBIGUOUS MORPHIC IMAGES OF STRINGS
From MaRDI portal
Publication:5483376
Recommendations
Cites work
- scientific article; zbMATH DE number 3811868 (Why is no real title available?)
- scientific article; zbMATH DE number 3943051 (Why is no real title available?)
- A non-learnable class of E-pattern languages
- A variant of a recursively unsolvable problem
- Finding patterns common to a set of strings
- Fixed languages and the adult languages of ol schemest†
- Language identification in the limit
- On a conjecture about finite fixed points of morphisms
- Polynomial-time inference of arbitrary pattern languages
- Strongly prime PCP words
Cited in
(16)- Unambiguous erasing morphisms in free monoids
- Developments in Language Theory
- Pattern matching with variables: a multivariate complexity analysis
- Unambiguous injective morphisms in free groups
- Bad News on Decision Problems for Patterns
- Weakly unambiguous morphisms
- Restricted ambiguity of erasing morphisms
- On the parameterised complexity of string morphism problems
- Discontinuities in pattern inference
- The unambiguity of segmented morphisms
- On the dual Post correspondence problem
- Regular and context-free pattern languages over small alphabets
- Ambiguity of morphisms in a free group
- Unambiguous Erasing Morphisms in Free Monoids
- Bad news on decision problems for patterns
- Morphically primitive words
This page was built for publication: UNAMBIGUOUS MORPHIC IMAGES OF STRINGS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5483376)