Synchronous Versions of Regulated Grammars: Generative Power and Linguistic Applications

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F12%3APU101831" target="_blank" >RIV/00216305:26230/12:PU101831 - isvavai.cz</a>

Result on the web

<a href="http://www.degruyter.com/view/j/thai.2012.24.issue-3/v10179-012-0011-6/v10179-012-0011-6.xml?format=INT" target="_blank" >http://www.degruyter.com/view/j/thai.2012.24.issue-3/v10179-012-0011-6/v10179-012-0011-6.xml?format=INT</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.2478/v10179-012-0011-6" target="_blank" >10.2478/v10179-012-0011-6</a>

Result language

angličtina

Original language name

Synchronous Versions of Regulated Grammars: Generative Power and Linguistic Applications

Original language description

This paper introduces the notion of new synchronous grammars as systems consisting of two context-free grammars with linked rules instead of linked nonterminals. Further, synchronous versions of regulated grammars, specifically, matrix grammars and scattered context grammars, are discussed. From a theoretical point of view, this paper discusses the power of these synchronous grammars. It demonstrates the following main results. First, if we synchronize context-free grammars by linking rules, the grammargenerates the languages defined by matrix grammars. Second, if we synchronize matrix grammars by linking matrices, the generative power remains unchanged. Third, synchronous scattered context grammars generate the class of recursively enumerable languages. From a more practical viewpoint, this paper presents linguistic application prospects. The focus is on natural language translation between Japanese and English.

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/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: IT4Innovations Centre of Excellence</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Publication year

2012

Confidentiality

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

Name of the periodical

Theoretical and Applied Informatics

ISSN

1896-5334

e-ISSN

—

Volume of the periodical

24

Issue of the periodical within the volume

3

Country of publishing house

PL - POLAND

Number of pages

16

Pages from-to

175-190

UT code for WoS article

—

EID of the result in the Scopus database

—