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
article in a collection out of WoS and Scopus
Language
Czech
Original 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
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 v Brně
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
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"
}