Publication Details

Dual grammars

KALÁB Petr. Dual grammars. In: Proceedings of 6th International Conference ISIM'03 Information Systems Implementation and Modeling. 1st edition. Ostrava, 2003, pp. 201-208. ISBN 80-85988-84-4.

Type

conference paper

Language

english

Authors

Kaláb Petr, Ing. (DIFS FIT BUT)

Keywords

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

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.

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, Brno, CZ

ISBN

80-85988-84-4

Place

Ostrava, CZ

BibTeX

@INPROCEEDINGS{FITPUB7193,
   author = "Petr Kal\'{a}b",
   title = "Dual grammars",
   pages = "201--208",
   booktitle = "Proceedings of 6th International Conference ISIM'03  Information Systems Implementation and Modeling",
   series = "1st edition",
   year = 2003,
   location = "Ostrava, CZ",
   ISBN = "80-85988-84-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7193"
}