Detail publikačního výsledku

Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof

MASOPUST, T.; TECHET, J.

Originální název

Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof

Anglický název

Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof

Druh

Článek WoS

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

formal languages, propagating scattered context grammars, leftmost derivations, generative power

Klíčová slova v angličtině

formal languages, propagating scattered context grammars, leftmost derivations, generative power

Autoři

MASOPUST, T.; TECHET, J.

Rok RIV

2010

Vydáno

11.04.2008

ISSN

1365-8050

Periodikum

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

Svazek

10

Číslo

2

Stát

Francouzská republika

Strany od

39

Strany do

46

Strany počet

8

URL

http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/issue/view/93

BibTex

@article{BUT48169,
  author="Tomáš {Masopust} and Jiří {Techet}",
  title="Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof",
  journal="DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE",
  year="2008",
  volume="10",
  number="2",
  pages="39--46",
  issn="1462-7264",
  url="http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/issue/view/93"
}