Result Details

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.
English title
PARSING BASED ON 2-LIMITED SCG
Type
conference paper
Language
Czech
Authors
Blatný Petr, Ing., Ph.D., FIT (FIT)
Abstract

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.

English abstract

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.

Keywords

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

English keywords

SCG, Scattered Context Grammar, Parsing, 2-limited

URL
Published
2003
Pages
167–169
Proceedings
Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1
Conference
STUDENT EEICT 2003
ISBN
80-214-2377-3
Publisher
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Place
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"
}
Research groups
Formal Model Research Group (RG FM)
Departments
Department of Information Systems (DIFS)
Back to top