Publication detail

A New Normal Form for Programmed Grammars

VRÁBEL, L.

Original Title

A New Normal Form for Programmed Grammars

Type

article in a collection out of WoS and Scopus

Language

English

Original Abstract

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.

Keywords

Programmed grammar, complexity, normal form, successor

Authors

VRÁBEL, L.

Released

28. 4. 2011

Publisher

Faculty of Information Technology BUT

Location

Brno

ISBN

978-80-214-4273-3

Book

Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3

Pages from

500

Pages to

504

Pages count

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"
}