Publication Details

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

BLATNÝ Petr. Syntaktická analýza založená na gramatikách s rozptýleným kontextem. In: Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2004, pp. 191-193. ISBN 80-214-2634-9.

English title

PARSING BASED ON SCG

Type

conference paper

Language

czech

Authors

Blatný Petr, Ing. (DIFS FIT BUT)

URL

http://www.feec.vutbr.cz/EEICT/EEICT/2004/sbornik/02-Magisterske_projekty/07-Informacni_systemy/02-xblatn00.pdf PDF

Keywords

SCG, Scattered Context Grammar, Parsing

Abstract

The family of languages generated by scattered context grammar is contained in the
family of context sensitive languages and contains all languages accepted by linear time
nondeterministic Turing machines.

Published

2004

Pages

191-193

Proceedings

Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1

Conference

Student EEICT 2004, Brno, CZ

ISBN

80-214-2634-9

Publisher

Faculty of Electrical Engineering and Communication BUT

Place

Brno, CZ

BibTeX

@INPROCEEDINGS{FITPUB7631,
   author = "Petr Blatn\'{y}",
   title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na gramatik\'{a}ch s rozpt\'{y}len\'{y}m kontextem",
   pages = "191--193",
   booktitle = "Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1",
   year = 2004,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2634-9",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/7631"
}