ON A HIERARCHY OF PERMUTATION LANGUAGES (Q4922680)
From MaRDI portal
scientific article; zbMATH DE number 6170088
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | ON A HIERARCHY OF PERMUTATION LANGUAGES |
scientific article; zbMATH DE number 6170088 |
Statements
ON A HIERARCHY OF PERMUTATION LANGUAGES (English)
0 references
3 June 2013
0 references
Chomsky hierarchy
0 references
permutation languages
0 references
interchange (permutation) rule
0 references
semi-linear languages
0 references
mildly context-sensitivity
0 references
