Detail publikačního výsledku

On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components

MASOPUST, T.

Originální název

On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components

Anglický název

On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components

Druh

Článek WoS

Originální abstrakt

This paper discusses the terminating derivation mode in cooperating distributed grammar systems where components are forbidding grammars instead of context-free grammars. Such systems are called forbidding cooperating distributed grammar systems, and it is demonstrated that the number of their components can be reduced to two without changing the generative power and that these systems are computationally complete. Without erasing productions, however, these systems are less powerful than context-sensitive grammars.

Anglický abstrakt

This paper discusses the terminating derivation mode in cooperating distributed grammar systems where components are forbidding grammars instead of context-free grammars. Such systems are called forbidding cooperating distributed grammar systems, and it is demonstrated that the number of their components can be reduced to two without changing the generative power and that these systems are computationally complete. Without erasing productions, however, these systems are less powerful than context-sensitive grammars.

Klíčová slova

Cooperating distributed grammar systems; terminating derivation mode; forbidding grammars; forbidding cooperating distributed grammar systems; generative power.

Klíčová slova v angličtině

Cooperating distributed grammar systems; terminating derivation mode; forbidding grammars; forbidding cooperating distributed grammar systems; generative power.

Autoři

MASOPUST, T.

Rok RIV

2010

Vydáno

02.01.2009

ISSN

0129-0541

Periodikum

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE

Svazek

20

Číslo

2

Stát

Singapurská republika

Strany od

331

Strany do

340

Strany počet

10

URL

http://dx.doi.org/10.1142/S0129054109006589

BibTex

@article{BUT49471,
  author="Tomáš {Masopust}",
  title="On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components",
  journal="INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE",
  year="2009",
  volume="20",
  number="2",
  pages="331--340",
  issn="0129-0541",
  url="http://dx.doi.org/10.1142/S0129054109006589"
}