Publication detail

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

BIDLO, R.

Original Title

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

English Title

The General Syntax Analysis for Modified E0L Grammars

Type

conference paper

Language

Czech

Original Abstract

E0L gramatiky jsou paralelní gramatiky z rozsáhlé rodiny L-systémů. Obvykle je startující strukturou řetězec. Tento příspěvek popisuje algoritmus syntaktické analýzy jazyků generovaných E0L gramatikami v binární normální formě. Výchozí struktura nebude pouze řetězec, ale celý jazyk generovaný nějakou bezkontextovou gramatikou v silné Greibachové normální formě. Obecně může být tento jazyk konečný nebo nekonečný. Nezískáme pouze mocné gramatiky - tyto gramatiky mají vyšší generativní sílu než bezkontextové gramatiky - ale také nástroj pro syntaktickou analýzu jazyků generovaných těmito gramatikami.

English 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.

Keywords

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

Key words in English

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

Authors

BIDLO, R.

Released

1. 1. 2004

Publisher

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

Location

Brno

ISBN

80-214-2634-9

Book

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

Pages from

188

Pages to

190

Pages count

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