Strict local testability with consensus equals regularity (Q2914699)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6084452
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Strict local testability with consensus equals regularity |
scientific article; zbMATH DE number 6084452 |
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
0.9728792905807496
0 references
0.8847842812538147
0 references
0.8680015802383423
0 references
0.7223988771438599
0 references
0.7217212915420532
0 references
