Detail publikace

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

MASOPUST Tomáš. On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components. International Journal of Foundations of Computer Science, roč. 20, č. 2, 2009, s. 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
angličtina
Autoři
URL
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{FITPUB8779,
   author = "Tom\'{a}\v{s} Masopust",
   title = "On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components",
   pages = "331--340",
   journal = "International Journal of Foundations of Computer Science",
   volume = 20,
   number = 2,
   year = 2009,
   ISSN = "0129-0541",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8779"
}
Nahoru