Publication detail

Model syntaktické analýzy formálních jazyků

HRUBÝ, M. MEDUNA, A. VURM, P.

Original Title

Model syntaktické analýzy formálních jazyků

English Title

Model of Syntax Analysis of the Formal Languages

Type

article in a collection out of WoS and Scopus

Language

Czech

Original Abstract

Tento článek pojednává o principech řízených gramatik a o možnostech jejich zpracování. Zabývá se především jedním konkrétním typem řízené gramatiky obecně známé pod názvem Cooperating Distributed (CD) Grammar (CDG). Byla navržena jednoduchá metoda syntaktické analýzy CDG jazyků, článek popisuje teoretické předpoklady pro analyzovatelnost CDG a prototyp syntaktického analyzátoru CDG.

English abstract

This paper deals with principles of controlled grammars and their possible processing. Mainly one particular sort of grammar (Cooperating Distributed Grammar - CDG) is being described. A very simple parsing method of CDG languages has been introduced; the paper describes theoretical presumptions of CDG languages parsability and a prototype of a CDG parser.

Keywords

Cooperating Distributed Grammar, syntax analysis, left derivation

Key words in English

Cooperating Distributed Grammar, syntax analysis, left derivation

Authors

HRUBÝ, M.; MEDUNA, A.; VURM, P.

RIV year

2002

Released

9. 9. 2002

Publisher

MARQ

Location

Ostrava

ISBN

80-85988-77-1

Book

Proceedings of XXIVth International Autumn Colloquium ASIS 2002

Pages from

109

Pages to

114

Pages count

6

URL

BibTex

@inproceedings{BUT10046,
  author="Martin {Hrubý} and Alexandr {Meduna} and Petr {Vurm}",
  title="Model syntaktické analýzy formálních jazyků",
  booktitle="Proceedings of XXIVth International Autumn Colloquium ASIS 2002",
  year="2002",
  pages="109--114",
  publisher="MARQ",
  address="Ostrava",
  isbn="80-85988-77-1",
  url="http://www.fit.vutbr.cz/~hrubym/research/asis02.ps"
}