Detail publikačního výsledku

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

BIDLO, R.

Originální název

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

Anglický název

The General Syntax Analysis for Modified E0L Grammars

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

bezkontextová gramatika, E0L gramatika, silná Greibachové normální forma, binární normální forma, syntaktická analýza

Klíčová slova v angličtině

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

Autoři

BIDLO, R.

Rok RIV

2011

Vydáno

01.01.2004

Nakladatel

Fakulta elektrotechniky a komunikačních technologií VUT v Brně

Místo

Brno

ISBN

80-214-2634-9

Kniha

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

Strany od

188

Strany do

190

Strany počet

3

URL

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

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