Regular and linear permutation languages (Q5223617)
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: Regular and linear permutation languages |
scientific article; zbMATH DE number 7082329
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8527799248695374
0 references
0.826755166053772
0 references
0.7981060743331909
0 references
0.7917446494102478
0 references
0.7593309283256531
0 references
