Informace o publikaci
Descriptional Complexity of Semi-Conditional Grammars
| Název česky | Popisná složitost polopodmínkových gramatik |
|---|---|
| Autoři | |
| Rok publikování | 2007 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Information Processing Letters |
| Fakulta / Pracoviště MU | |
| Citace | |
| www | http://dx.doi.org/10.1016/j.ipl.2007.05.002 |
| Klíčová slova | formal languages, semi-conditional grammars, descriptional complexity |
| Popis | Je studována popisná složitost polopodmínkových gramatik vzhledem k počtu neterminálů, stupni a počtu podmínkových pravidel. |