Regular languages are Church-Rosser congruential (Q5895070)
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 6912554
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Regular languages are Church-Rosser congruential |
scientific article; zbMATH DE number 6912554 |
Statements
Regular Languages Are Church-Rosser Congruential (English)
0 references
2 August 2018
0 references
Church-Rosser system
0 references
local divisor
0 references
regular language
0 references
semigroup
0 references
string rewriting
0 references
0.9309602975845336
0 references
0.8631573915481567
0 references
0.84982830286026
0 references
0.8325965404510498
0 references
0.8232010006904602
0 references
