Decision problems for patterns
From MaRDI portal
Publication:1892205
DOI10.1006/jcss.1995.1006zbMath0827.68066OpenAlexW1990129203MaRDI QIDQ1892205
Kai Salomaa, Tao Jiang, Arto Salomaa, Sheng Yu
Publication date: 8 June 1995
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/2a035270655902938618834122890dbf27aa6eb8
Related Items
Decision lists over regular patterns., Ambiguity of Morphisms in a Free Group, A note on the equivalence problem of \(E\)-patterns, Revisiting Shinohara's algorithm for computing descriptive patterns, Document spanners: from expressive power to decision problems, Closure properties of pattern languages, Subword conditions and subword histories, Inferring descriptive generalisations of formal languages, The expressibility of languages and relations by word equations, Regular and context-free pattern languages over small alphabets, On the equivalence problem for E-pattern languages, Inclusion problems for patterns with a bounded number of variables, Bad News on Decision Problems for Patterns, Detecting the morphic images of a word : improving the general algorithm, A note on the complexity of matching patterns with variables, Developments from enquiries into the learnability of the pattern languages from positive data, Discontinuities in pattern inference, Two-variable word equations, Unambiguous erasing morphisms in free monoids, The unambiguity of segmented morphisms, Restricted ambiguity of erasing morphisms, Unambiguous Erasing Morphisms in Free Monoids, Inductive inference of unbounded unions of pattern languages from positive data, Existence and nonexistence of descriptive patterns, Finitely distinguishable erasing pattern languages, On Extended Regular Expressions, On Billaud words and their companions, Morphically primitive words, Existence and Nonexistence of Descriptive Patterns, GOODBY TO THE KINDHEARTED DRAGON PROF. SHENG YU, 1950–2012, On the language equivalence of NE star-patterns, Bad news on decision problems for patterns, Learning erasing pattern languages with queries, Pattern matching with variables: a multivariate complexity analysis, Unambiguous injective morphisms in free groups, A non-learnable class of E-pattern languages
