Publication detail

Syntaktická analýza založená na 2-limitových gramatikách s rozptýleným kontextem

BLATNÝ, P.

Original Title

Syntaktická analýza založená na 2-limitových gramatikách s rozptýleným kontextem

English Title

PARSING BASED ON 2-LIMITED SCG

Type

conference paper

Language

Czech

Original Abstract

2-limitové gramatiky jsou zváštím případem gramatik s rozptýlenym kontextem. Práce se zabývá syntaktickou analýzou nad těmito gramatikami.

English abstract

2-limited grammar is restricted type of SCG. The families of languages generated are the same. This family of languages is contained in the family of context sensitive languages and contains all languages accepted by linear time nondeterministic Turing machines.

Keywords

Gramatiky s rozptýleným kontextem, syntaktická analýza

Key words in English

SCG, Scattered Context Grammar, Parsing, 2-limited

Authors

BLATNÝ, P.

Released

1. 1. 2003

Publisher

Fakulta elektrotechniky a komunikačních technologií VUT

Location

Brno

ISBN

80-214-2377-3

Book

Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1

Pages from

167

Pages to

169

Pages count

3

URL

http://www.feec.vutbr.cz/EEICT/EEICT/2003/fsbornik/02-Mgr/07-Theoretical_Computer_Science/02-blatny_petr.pdf

BibTex

@inproceedings{BUT17577,
  author="Petr {Blatný}",
  title="Syntaktická analýza založená na 2-limitových gramatikách s rozptýleným kontextem",
  booktitle="Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1",
  year="2003",
  pages="167--169",
  publisher="Fakulta elektrotechniky a komunikačních technologií VUT",
  address="Brno",
  isbn="80-214-2377-3",
  url="http://www.feec.vutbr.cz/EEICT/EEICT/2003/fsbornik/02-Mgr/07-Theoretical_Computer_Science/02-blatny_petr.pdf"
}