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

Kód výsledku v IS VaVaI

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

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

General Parsing: A New Approach

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

BD - Teorie informace

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2003

Kód důvěrnosti údajů

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

Název statě ve sborníku

Proceedings of 9th Conference and Competition

ISBN

80-214-2377-3

ISSN

—

e-ISSN

—

Počet stran výsledku

3

Strana od-do

182-184

Název nakladatele

Fakulta elektrotechniky a komunikačních technologií VUT

Místo vydání

Brno

Místo konání akce

Brno

Datum konání akce

29. 5. 2003

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—