Detail publikace

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

BIDLO, R.

Originální název

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

Anglický název

The General Syntax Analysis Based on the Normal Forms of Grammars

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

čeština

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

BIDLO, R.

Vydáno

1. 1. 2003

Nakladatel

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

Místo

Brno

ISBN

80-214-2377-3

Kniha

Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1

Strany od

164

Strany do

166

Strany počet

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