Detail výsledku

Obecná syntaktická analýza založená na normálních formách gramatik

BIDLO, R. Obecná syntaktická analýza založená na normálních formách gramatik. Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2003. s. 164-166. ISBN: 80-214-2377-3.
Název anglicky
The General Syntax Analysis Based on the Normal Forms of Grammars
Typ
článek ve sborníku konference
Jazyk
česky
Autoři
Bidlo Radek, Ing., Ph.D., FIT (FIT)
Abstrakt

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.

Abstrakt anglicky

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.

Klíčová slova

bezkontextová gramatika, silná Greibachové normální forma, Chomského normální forma, syntaktická analýza

Klíčová slova anglicky

Contex-Free Grammar, Strong Greibach Normal Form, Chomsky Normal Form, Syntax Analysis

URL
Rok
2003
Strany
164–166
Sborník
Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1
Konference
STUDENT EEICT 2003
ISBN
80-214-2377-3
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno
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"
}
Pracoviště
Fakulta informačních technologií (FIT)
Ústav informačních systémů (UIFS)
Nahoru