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

Result code in 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>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

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

Original language description

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.

Czech name

—

Czech description

—

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

IN - Informatics

OECD FORD branch

—

Project

<a href="/en/project/GA15-04960S" target="_blank" >GA15-04960S: SeLeCt - Structures, Learning and Cognition</a><br>

Continuities

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year

2015

Confidentiality

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

Name of the periodical

ANALELE UNIVERSITĂŢII BUCUREŞTI, Informatica

ISSN

1224-7170

e-ISSN

—

Volume of the periodical

2015

Issue of the periodical within the volume

3

Country of publishing house

RO - ROMANIA

Number of pages

12

Pages from-to

93-104

UT code for WoS article

—

EID of the result in the Scopus database

—