Detail publikačního výsledku

Restrictions on Derivations in n-Generating Grammar Systems

ČERMÁK, M.

Originální název

Restrictions on Derivations in n-Generating Grammar Systems

Anglický název

Restrictions on Derivations in n-Generating Grammar Systems

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

From a pragmatic point of view, an investigation of various type of restrictions, placed on derivation in grammars, plays a significant role in the formal language theory. The main reason
is a possibility to select nonterminals intended to rewrite with a lower level of nondeterminism. This paper introduces generalized version of n-generating grammar system and corresponding n-accepting move-restricted automata system. On the n-generating grammar system, it shows how two variants
of derivation-restrictions effect its generative power.

Anglický abstrakt

From a pragmatic point of view, an investigation of various type of restrictions, placed on derivation in grammars, plays a significant role in the formal language theory. The main reason
is a possibility to select nonterminals intended to rewrite with a lower level of nondeterminism. This paper introduces generalized version of n-generating grammar system and corresponding n-accepting move-restricted automata system. On the n-generating grammar system, it shows how two variants
of derivation-restrictions effect its generative power.

Klíčová slova

grammar, grammar system, automata, automata system, n-string, n-language

Klíčová slova v angličtině

grammar, grammar system, automata, automata system, n-string, n-language

Autoři

ČERMÁK, M.

Vydáno

06.03.2012

Nakladatel

Faculty of Information Technology BUT

Místo

Brno

ISBN

978-80-214-4462-1

Kniha

Proceedings of the 18th Conference and Competition STUDENT EEICT 2012 Volume 5

Strany od

371

Strany do

375

Strany počet

5

BibTex

@inproceedings{BUT192801,
  author="Martin {Čermák}",
  title="Restrictions on Derivations in n-Generating Grammar Systems",
  booktitle="Proceedings of the 18th Conference and Competition STUDENT EEICT 2012 Volume 5",
  year="2012",
  pages="371--375",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="978-80-214-4462-1"
}