Detail publikačního výsledku

Some Power-Decreasing Derivation Restrictions in Grammar Systems

MEDUNA, A.; ČERMÁK, M.; MASOPUST, T.

Originální název

Some Power-Decreasing Derivation Restrictions in Grammar Systems

Anglický název

Some Power-Decreasing Derivation Restrictions in Grammar Systems

Druh

Článek recenzovaný mimo WoS a Scopus

Originální abstrakt

The paper, places some left restrictions on derivations in CD grammar systems with phrase-structure grammars, controlled by regular languages.
The first restriction requires that every production is always applied within the first k nonterminals in every sentential form, for
some k=1,...,n. The second restriction says how many blocks of non-terminals can be in every sentential form.
The third restriction extends the second restriction and says how many blocks of non-terminals with limited length can be in every sentential form.
We demonstrate that under these restrictions, the grammar systems generate different families of languages.

Anglický abstrakt

The paper, places some left restrictions on derivations in CD grammar systems with phrase-structure grammars, controlled by regular languages.
The first restriction requires that every production is always applied within the first k nonterminals in every sentential form, for
some k=1,...,n. The second restriction says how many blocks of non-terminals can be in every sentential form.
The third restriction extends the second restriction and says how many blocks of non-terminals with limited length can be in every sentential form.
We demonstrate that under these restrictions, the grammar systems generate different families of languages.

Klíčová slova

Grammar systems, derivation restriction, generative power.

Klíčová slova v angličtině

Grammar systems, derivation restriction, generative power.

Autoři

MEDUNA, A.; ČERMÁK, M.; MASOPUST, T.

Rok RIV

2012

Vydáno

14.03.2011

Kniha

Schedae Informaticae

ISSN

0860-0295

Periodikum

Schedae Informaticae

Svazek

2010

Číslo

19

Stát

Polská republika

Strany od

23

Strany do

34

Strany počet

11

BibTex

@article{BUT76285,
  author="Alexandr {Meduna} and Martin {Čermák} and Tomáš {Masopust}",
  title="Some Power-Decreasing Derivation Restrictions in Grammar Systems",
  journal="Schedae Informaticae",
  year="2011",
  volume="2010",
  number="19",
  pages="23--34",
  issn="0860-0295"
}