Minimizing rules and nonterminals in semi-conditional grammars: non-trivial for the simple case (Q1647317)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimizing rules and nonterminals in semi-conditional grammars: non-trivial for the simple case |
scientific article |
Statements
Minimizing rules and nonterminals in semi-conditional grammars: non-trivial for the simple case (English)
0 references
26 June 2018
0 references
simple semi-conditional grammars
0 references
computational completeness
0 references
descriptional complexity measures
0 references
