On Minimalistic, Contextual, Categorial Restarting Automata, and Contextual Grammars

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F15%3A10319218" target="_blank" >RIV/00216208:11320/15:10319218 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

On Minimalistic, Contextual, Categorial Restarting Automata, and Contextual Grammars

Popis výsledku v původním jazyce

The paper provides a study of (minimalistic contextual) analysis by reduction. Inspired by the work of Solomon Marcus' and by categorial grammars we present a formal tool which represents categorial, contextual restarting automata and categorial, contextual, Marcus grammars at the same time. Four types of (in)finite sets defined by these automata are considered as linguistically relevant. We have obtained several types of unbounded hierarchies for all four types of classes of languages considered here.

Název v anglickém jazyce

On Minimalistic, Contextual, Categorial Restarting Automata, and Contextual Grammars

Popis výsledku anglicky

The paper provides a study of (minimalistic contextual) analysis by reduction. Inspired by the work of Solomon Marcus' and by categorial grammars we present a formal tool which represents categorial, contextual restarting automata and categorial, contextual, Marcus grammars at the same time. Four types of (in)finite sets defined by these automata are considered as linguistically relevant. We have obtained several types of unbounded hierarchies for all four types of classes of languages considered here.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA15-04960S" target="_blank" >GA15-04960S: SeLeCt - struktury, učení a kognice</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2015

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 periodika

ANALELE UNIVERSITĂŢII BUCUREŞTI, Informatica

ISSN

1224-7170

e-ISSN

—

Svazek periodika

2015

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

RO - Rumunsko

Počet stran výsledku

12

Strana od-do

93-104

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—