Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars (Q5158664)
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: Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars |
scientific article; zbMATH DE number 7413817
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars |
scientific article; zbMATH DE number 7413817 |
Statements
Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars (English)
0 references
25 October 2021
0 references
simple semi-conditional grammars
0 references
computational completeness
0 references
Geffert normal forms
0 references
descriptional complexity measures
0 references
0 references
0 references
0 references
0 references
0.95746946
0 references
0.9331255
0 references
0.91640013
0 references
0.90231645
0 references
0.90231645
0 references
0 references
0.88484865
0 references