STRICT LOCAL TESTABILITY WITH CONSENSUS EQUALS REGULARITY, AND OTHER PROPERTIES (Q5401553)
From MaRDI portal
scientific article; zbMATH DE number 6266663
Language | Label | Description | Also known as |
---|---|---|---|
English | STRICT LOCAL TESTABILITY WITH CONSENSUS EQUALS REGULARITY, AND OTHER PROPERTIES |
scientific article; zbMATH DE number 6266663 |
Statements
STRICT LOCAL TESTABILITY WITH CONSENSUS EQUALS REGULARITY, AND OTHER PROPERTIES (English)
0 references
10 March 2014
0 references
formal languages
0 references
strict local testability
0 references
non-counting
0 references
consensual language
0 references
regular language
0 references
Medvedev theorem
0 references
homomorphic characterization
0 references
context-free
0 references
context-sensitive
0 references
0 references