MASOPUST, Tomáš a Jiří TECHET. Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof. Discrete Mathematics & Theoretical Computer Science. France: DMTCS, 2008, roč. 10, č. 2, s. 39-46. ISSN 1365-8050.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof
Název česky Nejlevější derivace nevymazávacích gramatik s rozptýleným kontextem: nový důkaz
Autoři MASOPUST, Tomáš a Jiří TECHET.
Vydání Discrete Mathematics & Theoretical Computer Science, France, DMTCS, 2008, 1365-8050.
Další údaje
Typ výsledku Článek v odborném periodiku
Utajení není předmětem státního či obchodního tajemství
WWW URL
Impakt faktor Impact factor: 0.421
Organizační jednotka Fakulta informatiky
UT WoS 000255071100001
Klíčová slova anglicky formal languages, propagating scattered context grammars, leftmost derivations, generative power
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 29. 6. 2009 15:20.
Anotace
In 1973, V. Virkkunen proved that propagating scattered context grammars which use leftmost derivations are as powerful as context-sensitive grammars. This paper brings a significantly simplified proof of this result.
Anotace česky
V roce 1973 V. Virkkunen dokázal, že nevymazávací gramatiky s rozptýleným kontextem, které používají nejlevější derivace, jsou stejně silné jako kontextové gramatiky. Tento článek přináší významně zjednodušený důkaz tohoto výsledku.
VytisknoutZobrazeno: 12. 6. 2024 15:45