Regular Languages Are Church-Rosser Congruential (Q5894973)
From MaRDI portal
scientific article; zbMATH DE number 6101144
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Regular Languages Are Church-Rosser Congruential |
scientific article; zbMATH DE number 6101144 |
Statements
Regular Languages Are Church-Rosser Congruential (English)
0 references
1 November 2012
0 references
string rewriting
0 references
Church-Rosser system
0 references
regular language
0 references
finite monoid
0 references
finite semigroup
0 references
local divisor
0 references
