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

Anglický abstrakt

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