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

conference paper

Language

Czech

Original Abstract

Příspěvek se zabývá obecnou syntaktickou analýzou založenou na normálních formách bezkontextových gramatik. Jsou popsány dva algoritmy syntaktické analýzy založené na přístupech zdola-nahoru a shora-dolů s využitím silné Graibachové normální formy gramatiky. Oba jsou modifikovatelné i pro Chomského normální formu.

English abstract

This paper deals witch general syntax analysis based on the normal forms of Context-Free grammars. The two algorithms of syntax analysis based on the bottom-up and top-down approaches are described. The strong Greibach normal form is used. Botch of them are modificable to use 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

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

http://www.feec.vutbr.cz/EEICT/2003/fsbornik/02-Mgr/07-Theoretical_Computer_Science/01-bidlo_radek.pdf

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