Publication detail
Obecná syntaktická analýza založená na normálních formách gramatik
BIDLO, R.
Original Title
Obecná syntaktická analýza založená na normálních formách gramatik
English Title
The General Syntax Analysis Based on the Normal Forms of Grammars
Type
article in a collection out of WoS and Scopus
Language
Czech
Original Abstract
Příspěvek se zabývá obecnou syntaktickou analýzou založenou nanormálních formách bezkontextových gramatik. Jsou popsány dva algoritmysyntaktické analýzy založené na přístupech zdola-nahoru a shora-dolů svyužitím silné Graibachové normální formy gramatiky. Oba jsoumodifikovatelné i pro Chomského normální formu.
English abstract
This paper deals witch general syntax analysis based on the normalforms of Context-Free grammars. The two algorithms of syntax analysisbased on the bottom-up and top-down approaches are described. Thestrong Greibach normal form is used. Botch of them are modificable touse witch the Chomsky normal form of grammar.
Keywords
bezkontextová gramatika, silná Greibachové normální forma, Chomského normální forma, syntaktická analýza
Key words in English
Contex-Free Grammar, Strong Greibach Normal Form, Chomsky Normal Form, Syntax Analysis
Authors
BIDLO, R.
Released
1. 1. 2003
Publisher
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Location
Brno
ISBN
80-214-2377-3
Book
Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1
Pages from
164
Pages to
166
Pages count
3
URL
BibTex
@inproceedings{BUT14387,
author="Radek {Bidlo}",
title="Obecná syntaktická analýza založená na normálních formách gramatik",
booktitle="Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1",
year="2003",
pages="164--166",
publisher="Fakulta elektrotechniky a komunikačních technologií VUT v Brně",
address="Brno",
isbn="80-214-2377-3",
url="http://www.feec.vutbr.cz/EEICT/2003/fsbornik/02-Mgr/07-Theoretical_Computer_Science/01-bidlo_radek.pdf"
}