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

http://www.feec.vutbr.cz/EEICT/EEICT/2003/fsbornik/02-Mgr/07-Theoretical_Computer_Science/02-blatny_petr.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

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"
}