Nondeterminism in patterns

DOI10.1007/3-540-57785-8_179MaRDI QIDQ4942653zbMATH OpenFDO

Authors Alexandru Mateescu, Arto Salomaa

Publication date 16 March 2000

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-57785-8_179

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Finite degrees of ambiguity in pattern languages
• On the degree of ambiguity of finite automata
• On the relation between ambiguity and nondeterminism in finite automata
• Nondeterminism and nondeterministic degree
• Finite Automata, Palindromes, Powers, and Patterns

Cited in

(5)

• Quasiperiodicity and string covering
• On the equivalence problem for E-pattern languages
• Nondeterminism and nondeterministic degree
• Bad News on Decision Problems for Patterns
• Finite degrees of ambiguity in pattern languages

This page was built for publication: Nondeterminism in patterns

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