Publication detail

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

BIDLO, R.

Original Title

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

Czech Title

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

Language

cs

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.

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

Documents

BibTex


@inproceedings{BUT17379,
  author="Radek {Bidlo}",
  title="Obecná syntaktická analýza pro modifikované E0L gramatiky",
  annote="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.
", address="Fakulta elektrotechniky a komunikačních technologií VUT v Brně", booktitle="Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1", chapter="17379", institution="Fakulta elektrotechniky a komunikačních technologií VUT v Brně", year="2004", month="january", pages="188--190", publisher="Fakulta elektrotechniky a komunikačních technologií VUT v Brně", type="conference paper" }