Detail publikace

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

Typ

článek v časopise ve Web of Science, Jimp

Jazyk

angličtina

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.

Klíčová slova

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

Autoři

MASOPUST, T.; TECHET, J.

Rok RIV

2008

Vydáno

11. 4. 2008

ISSN

1365-8050

Periodikum

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

Ročník

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="1365-8050",
  url="http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/issue/view/93"
}