General Parsing: A New Approach

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F03%3APU58392" target="_blank" >RIV/00216305:26230/03:PU58392 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

General Parsing: A New Approach

Original language description

This paper presents a new approach to general parsing of context-free languages. This approach represents a significant simplification compared to most other parsing methods because it is based on regular expressions rather than pushdown automata.&nbsp;In addition, it works in a parallel and deterministic way.

Czech name

Nový přístup k obecné syntaktické analýze

Czech description

Tato práce popisuje nový přístup k&nbsp;obecné syntaktické analýze bezkontextových gramatik. Je zde popsána kompletně nová metoda, která rozhodne, zda řetězec patří do dané bezkontextové gramatiky, či nikoliv, případně je pro daný řetězec vytvořen pravýrozbor. Metoda je založena na práci s&nbsp;regulárními výrazy. Využívá paralelismu, je deterministická a pro její implementaci není použit zásobník.

Type

D - Article in proceedings

CEP classification

BD - Information theory

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2003

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of the International Conference and Competition

ISBN

80-214-2401-X

ISSN

—

e-ISSN

—

Number of pages

5

Pages from-to

254-258

Publisher name

Faculty of Electrical Engineering and Communication BUT

Place of publication

Brno

Event location

Brno

Event date

May 29, 2003

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—