Publication Details

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

BIDLO Radek. Obecná syntaktická analýza pro modifikované E0L gramatiky. In: Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2004, pp. 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. (DIFS FIT BUT)
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 the algorithm for the syntax analysis of languages generaded from E0L grammars in the binary normal form. The starting structure will not be only a string, but a language generated from some context free grammar in strong Greibach normal form. In general, this language can be finite or infinite. We will get not only a powerful grammars - these grammars are more powerful than the context-free grammars - but also a tool for syntax analysis of languages generated from them.

Published
2004
Pages
188-190
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{FITPUB7587,
   author = "Radek Bidlo",
   title = "Obecn\'{a} syntaktick\'{a} anal\'{y}za pro modifikovan\'{e} E0L gramatiky",
   pages = "188--190",
   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/7587"
}
Back to top