Detail publikačního výsledku

A New Normal Form for Programmed Grammars

VRÁBEL, L.

Originální název

A New Normal Form for Programmed Grammars

Anglický název

A New Normal Form for Programmed Grammars

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

In the present paper, we discuss programmed grammars. We investigate the effect of the number of rules with more than one successor on generative power of the programmed grammars. We prove that for every programmed grammar, there is an equivalent programmed grammar where only a single rule has more than one successor.

Anglický abstrakt

In the present paper, we discuss programmed grammars. We investigate the effect of the number of rules with more than one successor on generative power of the programmed grammars. We prove that for every programmed grammar, there is an equivalent programmed grammar where only a single rule has more than one successor.

Klíčová slova

Programmed grammar, complexity, normal form, successor

Klíčová slova v angličtině

Programmed grammar, complexity, normal form, successor

Autoři

VRÁBEL, L.

Vydáno

28.04.2011

Nakladatel

Faculty of Information Technology BUT

Místo

Brno

ISBN

978-80-214-4273-3

Kniha

Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3

Strany od

500

Strany do

504

Strany počet

5

BibTex

@inproceedings{BUT91269,
  author="Lukáš {Vrábel}",
  title="A New Normal Form for Programmed Grammars",
  booktitle="Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3",
  year="2011",
  pages="500--504",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="978-80-214-4273-3"
}