Publication result detail

Generation of Sentences with Their Parses by Scattered Context Grammars

TECHET, J.

Original Title

Generation of Sentences with Their Parses by Scattered Context Grammars

English Title

Generation of Sentences with Their Parses by Scattered Context Grammars

Type

Paper in proceedings outside WoS and Scopus

Original Abstract

Propagating scattered context grammars are used to generate theirlanguage's sentences together with their parses -- that is thesequences of labels denoting productions whose use lead to thegeneration of the corresponding sentences.  It is proved that for everyrecursively enumerable language, L, there exists a propagatingscattered context grammar whose language consists of L's sentencesfollowed by their parses.

English abstract

Propagating scattered context grammars are used to generate theirlanguage's sentences together with their parses -- that is thesequences of labels denoting productions whose use lead to thegeneration of the corresponding sentences.  It is proved that for everyrecursively enumerable language, L, there exists a propagatingscattered context grammar whose language consists of L's sentencesfollowed by their parses.

Keywords

parsing, scattered context grammars, propagating scattered contextgrammars, parses, descriptional complexity

Key words in English

parsing, scattered context grammars, propagating scattered contextgrammars, parses, descriptional complexity

Authors

TECHET, J.

RIV year

2011

Released

15.04.2004

Publisher

Faculty of Electrical Engineering and Communication BUT

Location

Brno

ISBN

80-214-2634-9

Book

Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1

Pages from

227

Pages to

229

Pages count

3

BibTex

@inproceedings{BUT18284,
  author="Jiří {Techet}",
  title="Generation of Sentences with Their Parses by Scattered Context Grammars",
  booktitle="Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1",
  year="2004",
  pages="227--229",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2634-9"
}