Result Details
Obecná syntaktická analýza pro modifikované E0L gramatiky
E0L gramatiky jsou paralelní gramatiky z rozsáhlé rodiny L-systémů.Obvykle je startující strukturou řetězec. Tento příspěvek popisujealgoritmus syntaktické analýzy jazyků generovaných E0L gramatikami vbinární normální formě. Výchozí struktura nebude pouze řetězec, alecelý jazyk generovaný nějakou bezkontextovou gramatikou v silnéGreibachové normální formě. Obecně může být tento jazyk konečný nebonekonečný. Nezískáme pouze mocné gramatiky - tyto gramatiky mají vyššígenerativní sílu než bezkontextové gramatiky - ale také nástroj prosyntaktickou analýzu jazyků generovaných těmito gramatikami.
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.
bezkontextová gramatika, E0L gramatika, silná Greibachové normální forma, binární normální forma, syntaktická analýza
Context-Free Grammar, E0L Grammar, Strong Greibach Normal Form, Binary Normal Form, Syntax Analysis
@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"
}