Publication Details

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

BLATNÝ Petr. 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: Faculty of Electrical Engineering and Communication BUT, 2003, pp. 167-169. ISBN 80-214-2377-3.

English title

PARSING BASED ON 2-LIMITED SCG

Type

conference paper

Language

czech

Authors

Blatný Petr, Ing. (DIFS FIT 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

Abstract

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.

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

Faculty of Electrical Engineering and Communication BUT

Place

Brno, CZ

BibTeX

@INPROCEEDINGS{FITPUB7630,
   author = "Petr Blatn\'{y}",
   title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na 2-limitov\'{y}ch gramatik\'{a}ch s rozpt\'{y}len\'{y}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 = "https://www.fit.vut.cz/research/publication/7630"
}