Excessively duplicating patterns represent non-regular languages (Q2445393)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Excessively duplicating patterns represent non-regular languages |
scientific article |
Statements
Excessively duplicating patterns represent non-regular languages (English)
0 references
14 April 2014
0 references
theory of computation
0 references
pattern
0 references
regular tree language
0 references
tree automaton
0 references
tree homomorphism
0 references
0 references