Conference paper

 
Blatný, P.: Syntaktická analýza založená na 2-limitových gramatikách s rozptýleným kontextem, In: Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1, Brno, CZ, FEKT VUT, 2003, p. 167-169, ISBN 80-214-2377-3
Publication language:czech
Original title:Syntaktická analýza založená na 2-limitových gramatikách s rozptýleným kontextem
Title (en):PARSING BASED ON 2-LIMITED SCG
Pages:167-169
Proceedings:Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1
Conference:STUDENT EEICT 2003
Place:Brno, CZ
Year:2003
ISBN:80-214-2377-3
Publisher:Faculty of Electrical Engineering and Communication BUT
URL:http://www.feec.vutbr.cz/EEICT/EEICT/2003/fsbornik/02-Mgr/07-Theoretical_Computer_Science/02-blatny_petr.pdf [PDF]
Keywords
SCG, Scattered Context Grammar, Parsing, 2-limited
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   author = {Petr Blatný},
   title = {Syntaktická analýza založená na 2-limitových gramatikách s
	rozptýleným kontextem},
   pages = {167--169},
   booktitle = {Proceedings of 9th Conference and Competition Student EEICT
	2003, Volume 1},
   year = {2003},
   location = {Brno, CZ},
   publisher = {Faculty of Electrical Engineering and Communication BUT},
   ISBN = {80-214-2377-3},
   language = {czech},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7630}
}