Lexicalized Syntactic Analysis by Restarting Automata

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F19%3A00517845" target="_blank" >RIV/67985807:_____/19:00517845 - isvavai.cz</a>

Alternative codes found

RIV/00216208:11320/19:10408701

Result on the web

<a href="http://www.stringology.org/papers/PSC2019.pdf" target="_blank" >http://www.stringology.org/papers/PSC2019.pdf</a>

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Lexicalized Syntactic Analysis by Restarting Automata

Original language description

We study h-lexicalized two-way restarting automata that can rewrite at most i times per cycle for some i ≥ 1 (hRLWW(i)-automata). This model is considered useful for the study of lexical (syntactic) disambiguation, which is a concept from linguistics. It is based on certain reduction patterns. We study lexical disambiguation through the formal notion of h-lexicalized syntactic analysis (hLSA). The hLSA is composed of a basic language and the corresponding h-proper language, which is obtained from the basic language by mapping all basic symbols to input symbols. We stress the sensitivity of hLSA by hRLWW(i)-automata to the size of their windows, the number of possible rewrites per cycle, and the degree of (non-)monotonicity. We introduce the concepts of contextually transparent languages (CTL) and contextually transparent lexicalized analyses based on very special reduction patterns, and we present two-dimensional hierarchies of their subclasses based on the size of windows and on the degree of synchronization. The bottoms of these hierarchies correspond to the context-free languages. CTL creates a proper subclass of context-sensitive languages with syntactically natural properties.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/GA19-05704S" target="_blank" >GA19-05704S: FoNeCo: Analytical Foundations of Neurocomputing</a><br>

Continuities

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year

2019

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 Prague Stringology Conference 2019

ISBN

978-80-01-06618-8

ISSN

—

e-ISSN

—

Number of pages

15

Pages from-to

69-83

Publisher name

Czech Technical University in Prague

Place of publication

Prague

Event location

Prague

Event date

Aug 26, 2019

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—