Synchronous Versions of Regulated Grammars: Generative Power and Linguistic Applications

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

Synchronous Versions of Regulated Grammars: Generative Power and Linguistic Applications

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Synchronous Versions of Regulated Grammars: Generative Power and Linguistic Applications

Popis výsledku anglicky

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.

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

Návaznosti

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

Rok uplatnění

2012

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

Theoretical and Applied Informatics

ISSN

1896-5334

e-ISSN

—

Svazek periodika

24

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

PL - Polská republika

Počet stran výsledku

16

Strana od-do

175-190

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—