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
Masopust Tomáš, RNDr., Ph.D. (UIFS FIT VUT)
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" }