Detail publikace

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

BLATNÝ, P.

Originální název

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

Anglický název

PARSING BASED ON 2-LIMITED SCG

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

čeština

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

SCG, Scattered Context Grammar, Parsing, 2-limited

Autoři

BLATNÝ, P.

Vydáno

1. 1. 2003

Nakladatel

Fakulta elektrotechniky a komunikačních technologií VUT

Místo

Brno

ISBN

80-214-2377-3

Kniha

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

Strany od

167

Strany do

169

Strany počet

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