Result Details

Dual grammars

KALÁB, P. Dual grammars. Proceedings of 6th International Conference ISIM'03 Information Systems Implementation and Modeling. 1st edition. Ostrava: Marq software s.r.o., 2003. p. 201-208. ISBN: 80-85988-84-4.
Type
conference paper
Language
English
Authors
Kaláb Petr, Ing., FIT (FIT)
Abstract

This project introduces a new type of grammars, called dual grammars. It investigates the properties of these grammars, concentrating on their generative power. This project shows some non context-free languages, which can be generated by dual grammars. This work proves that the dual grammars characterize the family of recursively enumerable languages. In addition, at the end of this paper, it shows some examples, which demonstrates how to use dual grammars.

Keywords

Context-free grammar, context-free language, derivation, production, sentential form, nonterminal, terminal

Published
2003
Pages
201–208
Proceedings
Proceedings of 6th International Conference ISIM'03 Information Systems Implementation and Modeling
Series
1st edition
Conference
MOSIS 2003 - Modelling and Simulation of Systems
ISBN
80-85988-84-4
Publisher
Marq software s.r.o.
Place
Ostrava
BibTeX 
@inproceedings{BUT13986,
  author="Petr {Kaláb}",
  title="Dual grammars",
  booktitle="Proceedings of 6th International Conference ISIM'03  Information Systems Implementation and Modeling",
  year="2003",
  series="1st edition",
  pages="201--208",
  publisher="Marq software s.r.o.",
  address="Ostrava",
  isbn="80-85988-84-4"
}
Departments
Department of Information Systems (DIFS)
Back to top