On the equivalence problem for E-pattern languages

The Problem of Context Sensitive String Matching

CPM '02 Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching

Discontinuities in pattern inference

Theoretical Computer Science

Bad News on Decision Problems for Patterns

DLT '08 Proceedings of the 12th international conference on Developments in Language Theory

An examination of Ohlebusch and Ukkonen's conjecture on the equivalence problem for E-pattern languages

Journal of Automata, Languages and Combinatorics

Bad news on decision problems for patterns

Information and Computation

Inclusion problems for patterns with a bounded number of variables

DLT'10 Proceedings of the 14th international conference on Developments in language theory

On the equivalence problem for e-pattern languages over small alphabets

DLT'04 Proceedings of the 8th international conference on Developments in Language Theory

Inclusion problems for patterns with a bounded number of variables

Information and Computation

A note on the complexity of matching patterns with variables

Information Processing Letters