Publication 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.
URL
Keywords
SCG, Scattered Context Grammar, Parsing, 2-limited
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.
Published
2003
Pages
167–169
Proceedings
Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1
Conference
STUDENT EEICT 2003, Brno, CZ
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"
}