Detail publikace

On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components

MASOPUST, T. On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components. International Journal of Foundations of Computer Science, 2009, vol. 20, no. 2, p. 331-340. ISSN: 0129-0541.
Název česky
Terminálni derivační mód v kooperujících distributivních gramatických systémech se zakazujícími komponentami
Typ
článek v časopise
Jazyk
anglicky
Autoři
Masopust Tomáš, doc. RNDr., Ph.D. (CK-SZZ)
URL
Klíčová slova

Cooperating distributed grammar systems; terminating derivation mode; forbidding grammars; forbidding cooperating distributed grammar systems; generative power.

Abstrakt

Č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.

Rok
2009
Strany
331–340
Časopis
International Journal of Foundations of Computer Science, roč. 20, č. 2, ISSN 0129-0541
UT WoS
000265086600007
BibTeX 
@article{BUT49471,
  author="Tomáš {Masopust}",
  title="On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components",
  journal="International Journal of Foundations of Computer Science",
  year="2009",
  volume="20",
  number="2",
  pages="331--340",
  issn="0129-0541",
  url="http://dx.doi.org/10.1142/S0129054109006589"
}
Nahoru