Detail výsledku

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

BLATNÝ, P. Syntaktická analýza založená na 2-limitových gramatikách s rozptýleným kontextem. Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2003. s. 167-169. ISBN: 80-214-2377-3.
Název anglicky
PARSING BASED ON 2-LIMITED SCG
Typ
článek ve sborníku konference
Jazyk
česky
Autoři
Blatný Petr, Ing., Ph.D., FIT (FIT)
Abstrakt

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

Abstrakt anglicky

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

Klíčová slova

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

Klíčová slova anglicky

SCG, Scattered Context Grammar, Parsing, 2-limited

URL
Rok
2003
Strany
167–169
Sborník
Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1
Konference
STUDENT EEICT 2003
ISBN
80-214-2377-3
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno
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 v Brně",
  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"
}
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru