Necessary conditions for subclasses of random context languages (Q1939280)
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: Necessary conditions for subclasses of random context languages |
scientific article; zbMATH DE number 6140801
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Necessary conditions for subclasses of random context languages |
scientific article; zbMATH DE number 6140801 |
Statements
Necessary conditions for subclasses of random context languages (English)
0 references
4 March 2013
0 references
formal language
0 references
regulated rewriting
0 references
random context language
0 references
random forbidding context language
0 references
random permitting context language
0 references
context-free language
0 references
necessary condition
0 references
0.86312133
0 references
0.86038727
0 references
0.85982215
0 references
0.85017407
0 references
0.8443057
0 references
0.84386694
0 references
0.84249586
0 references
0.83968854
0 references