Complexity of two-dimensional rank-reducing grammars (Q2040419)
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: Complexity of two-dimensional rank-reducing grammars |
scientific article; zbMATH DE number 7371297
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity of two-dimensional rank-reducing grammars |
scientific article; zbMATH DE number 7371297 |
Statements
Complexity of two-dimensional rank-reducing grammars (English)
0 references
14 July 2021
0 references
picture language
0 references
two-dimensional context-free grammar
0 references
regular matrix grammar
0 references
parsing complexity
0 references
decidability
0 references
descriptional complexity
0 references
0.91872716
0 references
0.88266116
0 references
0.8790928
0 references
0.87890744
0 references
0.8789074
0 references
0.87341845
0 references
0 references