Publication result detail

Scattered Context Grammars Generating Sentences Followed by Derivation Trees

ŽIDEK, S.; MEDUNA, A.

Original Title

Scattered Context Grammars Generating Sentences Followed by Derivation Trees

English Title

Scattered Context Grammars Generating Sentences Followed by Derivation Trees

Type

Peer-reviewed article not indexed in WoS or Scopus

Original Abstract

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.

English abstract

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.

Keywords

parallel grammars, scattered context grammars, derivation trees

Key words in English

parallel grammars, scattered context grammars, derivation trees

Authors

ŽIDEK, S.; MEDUNA, A.

RIV year

2012

Released

17.07.2011

ISBN

1896-5334

Periodical

Theoretical and Applied Informatics

Volume

23

Number

2

State

Republic of Poland

Pages from

97

Pages to

106

Pages count

10

URL

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

Full text in the Digital Library

http://hdl.handle.net/

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"
}

Documents

meduna_zidek_scg_TAI_2011