Informace o publikaci
On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components
| Název česky | Terminálni derivační mód v kooperujících distributivních gramatických systémech se zakazujícími komponentami |
|---|---|
| Autoři | |
| Rok publikování | 2009 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | International Journal of Foundations of Computer Science |
| Fakulta / Pracoviště MU | |
| Citace | |
| www | http://dx.doi.org/10.1142/S0129054109006589 |
| Klíčová slova | Cooperating distributed grammar systems; terminating derivation mode; forbidding grammars; forbidding cooperating distributed grammar systems; generative power |
| Popis | Článek diskutuje terminální derivační mód v kooperujících gramatických systémech, kde komponentami jsou zakazující gramatiky namísto bezkontextových gramatik. Takové systémy se pak nazývají zakazující kooperující gramatické systémy. Článek demonstruje, že počet komponent těchto systémů může být zredukován na dvě a že tyto systémy jsou výpočetně úplné. Bez vymazávacích pravidel jsou pak slabší než kontextové gramatiky. |