Detail publikačního výsledku

Scattered Context Grammars Generating Sentences Followed by Derivation Trees

ŽIDEK, S.; MEDUNA, A.

Originální název

Scattered Context Grammars Generating Sentences Followed by Derivation Trees

Anglický název

Scattered Context Grammars Generating Sentences Followed by Derivation Trees

Druh

Článek recenzovaný mimo WoS a Scopus

Originální abstrakt

Propagating scattered context grammars are used to generate sentences of languages defined by scatterd context grammars followed by the strings corresponding to the derivation trees. It is proved that for every language defined by a scattered context grammar, there exists a propagating scattered context grammar whose language consists of original language sentences followed by strings representing their derivation trees.

Anglický abstrakt

Propagating scattered context grammars are used to generate sentences of languages defined by scatterd context grammars followed by the strings corresponding to the derivation trees. It is proved that for every language defined by a scattered context grammar, there exists a propagating scattered context grammar whose language consists of original language sentences followed by strings representing their derivation trees.

Klíčová slova

parallel grammars, scattered context grammars, derivation trees

Klíčová slova v angličtině

parallel grammars, scattered context grammars, derivation trees

Autoři

ŽIDEK, S.; MEDUNA, A.

Rok RIV

2012

Vydáno

17.07.2011

ISSN

1896-5334

Periodikum

Theoretical and Applied Informatics

Svazek

23

Číslo

2

Stát

Polská republika

Strany od

97

Strany do

106

Strany počet

10

URL

https://journals.pan.pl/tai/108001

BibTex

@article{BUT76490,
  author="Stanislav {Židek} and Alexandr {Meduna}",
  title="Scattered Context Grammars Generating Sentences Followed by Derivation Trees",
  journal="Theoretical and Applied Informatics",
  year="2011",
  volume="23",
  number="2",
  pages="97--106",
  issn="1896-5334",
  url="https://journals.pan.pl/tai/108001"
}

Dokumenty

meduna_zidek_scg_TAI_2011