Star-free languages are Church-Rosser congruential (Q714818)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Star-free languages are Church-Rosser congruential |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Star-free languages are Church-Rosser congruential |
scientific article |
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
