Publication details
A Note on the Descriptional Complexity of Semi-Conditional Grammars
| Authors | |
|---|---|
| Year of publication | 2007 |
| Type | Article in Proceedings |
| Conference | Information Systems and Formal Models ISIM, WFM '07 |
| MU Faculty or unit | |
| Citation | |
| Keywords | formal languages, semi-conditional grammars, descriptional complexit |
| Description | Semi-conditional grammars are studied with respect to the number of nonterminals and the number of conditional productions. |