Regular and linear permutation languages (Q5223617)
From MaRDI portal
scientific article; zbMATH DE number 7082329
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Regular and linear permutation languages |
scientific article; zbMATH DE number 7082329 |
Statements
Regular and linear permutation languages (English)
0 references
18 July 2019
0 references
permutation languages
0 references
interchange rules
0 references
context-free grammars
0 references
linear grammars
0 references
regular grammars
0 references
closure properties
0 references
decidability
0 references
generative power
0 references
