Publication result detail

Synchronous Versions of Regulated Grammars: Generative Power and Linguistic Applications

HORÁČEK, P.; MEDUNA, A.

Original Title

Synchronous Versions of Regulated Grammars: Generative Power and Linguistic Applications

English Title

Synchronous Versions of Regulated Grammars: Generative Power and Linguistic Applications

Type

Peer-reviewed article not indexed in WoS or Scopus

Original Abstract

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 grammar generates 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.

English abstract

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 grammar generates 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.

Keywords

regulated grammar, synchronous grammar, generative power, natural language translation

Key words in English

regulated grammar, synchronous grammar, generative power, natural language translation

Authors

HORÁČEK, P.; MEDUNA, A.

RIV year

2013

Released

23.11.2012

ISBN

1896-5334

Periodical

Theoretical and Applied Informatics

Volume

24

Number

3

State

Republic of Poland

Pages from

175

Pages to

190

Pages count

16

URL

https://journals.pan.pl/tai/104548

BibTex

@article{BUT97006,
  author="Petr {Horáček} and Alexandr {Meduna}",
  title="Synchronous Versions of Regulated Grammars: Generative Power and Linguistic Applications",
  journal="Theoretical and Applied Informatics",
  year="2012",
  volume="24",
  number="3",
  pages="175--190",
  doi="10.2478/v10179-012-0011-6",
  issn="1896-5334",
  url="https://journals.pan.pl/tai/104548"
}