Další formáty:
BibTeX
LaTeX
RIS
@article{800006, author = {Masopust, Tomáš and Techet, Jiří}, article_location = {France}, article_number = {2}, keywords = {formal languages, propagating scattered context grammars, leftmost derivations, generative power}, issn = {1365-8050}, journal = {Discrete Mathematics & Theoretical Computer Science}, title = {Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof}, url = {http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/issue/view/93}, volume = {10}, year = {2008} }
TY - JOUR ID - 800006 AU - Masopust, Tomáš - Techet, Jiří PY - 2008 TI - Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof JF - Discrete Mathematics & Theoretical Computer Science VL - 10 IS - 2 SP - 39-46 EP - 39-46 PB - DMTCS SN - 13658050 KW - formal languages, propagating scattered context grammars, leftmost derivations, generative power UR - http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/issue/view/93 N2 - 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. ER -
MASOPUST, Tomáš a Jiří TECHET. Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof. \textit{Discrete Mathematics \&{} Theoretical Computer Science}. France: DMTCS, 2008, roč.~10, č.~2, s.~39-46. ISSN~1365-8050.
|