Decision problems for patterns
From MaRDI portal
Publication:1892205
DOI10.1006/jcss.1995.1006zbMath0827.68066MaRDI QIDQ1892205
Tao Jiang, Arto Salomaa, Kai 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
68Q45: Formal languages and automata
Related Items
Detecting the morphic images of a word : improving the general algorithm, Inductive inference of unbounded unions of pattern languages from positive data, A note on the equivalence problem of \(E\)-patterns, On the equivalence problem for E-pattern languages, Decision lists over regular patterns., Learning erasing pattern languages with queries, Two-variable word equations