State complexity of pattern matching in regular languages (Q2422023)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | State complexity of pattern matching in regular languages |
scientific article |
Statements
State complexity of pattern matching in regular languages (English)
0 references
18 June 2019
0 references
all-sided ideal
0 references
combined operation
0 references
factor
0 references
finite automaton
0 references
left ideal
0 references
pattern matching
0 references
prefix
0 references
regular language
0 references
right ideal
0 references
state complexity
0 references
subsequence
0 references
suffix
0 references
two-sided ideal
0 references
