Star-free languages are Church-Rosser congruential (Q714818)
From MaRDI portal
!
WARNING
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 6093036
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Star-free languages are Church-Rosser congruential |
scientific article; zbMATH DE number 6093036 |
Statements
Star-free languages are Church-Rosser congruential (English)
0 references
11 October 2012
0 references
string rewriting
0 references
Church-Rosser system
0 references
star-free language
0 references
aperiodic monoid
0 references
local divisor
0 references
0 references
0 references
0.8387896418571472
0 references
0.8232010006904602
0 references
0.8087422251701355
0 references
0.8001278042793274
0 references
