Publication Details

Obecná syntaktická analýza pro modifikované E0L gramatiky

BIDLO, R. Obecná syntaktická analýza pro modifikované E0L gramatiky. Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2004. s. 188-190. ISBN: 80-214-2634-9.
English title
The General Syntax Analysis for Modified E0L Grammars
Type
conference paper
Language
Czech
Authors
Bidlo Radek, Ing., Ph.D.
URL
Keywords

Context-Free Grammar, E0L Grammar, Strong Greibach Normal Form, Binary Normal Form, Syntax Analysis

Abstract

E0L grammars are parallel grammars from the vast family of L-systems.Commonly, the starting element is a string. This document describes thealgorithm for the syntax analysis of languages generaded from E0Lgrammars in the binary normal form. The starting structure will not beonly a string, but a language generated from some context free grammarin strong Greibach normal form. In general, this language can be finiteor infinite. We will get not only a powerful grammars - these grammarsare more powerful than the context-free grammars - but also a tool forsyntax analysis of languages generated from them.

Published
2004
Pages
188–190
Proceedings
Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1
ISBN
80-214-2634-9
Publisher
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Place
Brno
BibTeX 
@inproceedings{BUT17379,
  author="Radek {Bidlo}",
  title="Obecná syntaktická analýza pro modifikované E0L gramatiky",
  booktitle="Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1",
  year="2004",
  pages="188--190",
  publisher="Fakulta elektrotechniky a komunikačních technologií VUT v Brně",
  address="Brno",
  isbn="80-214-2634-9",
  url="http://www.feec.vutbr.cz/EEICT/2004/sbornik/02-Magisterske_projekty/07-Informacni_systemy/01-xbidlo00.pdf"
}
Back to top