Strict Local Testability with Consensus Equals Regularity (Q2914699)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Strict Local Testability with Consensus Equals Regularity |
scientific article |
Statements
Strict Local Testability with Consensus Equals Regularity (English)
0 references
20 September 2012
0 references
formal languages
0 references
strict local testability
0 references
local language
0 references
non-counting
0 references
consensual language
0 references
counter machine
0 references
sliding-window
0 references
regular language
0 references
Medvedev theorem
0 references
homomorphic characterization
0 references
context-free
0 references
context-sensitive
0 references
