Publication result detail

Dual grammars

KALÁB, P.

Original Title

Dual grammars

English Title

Dual grammars

Type

Paper in proceedings outside WoS and Scopus

Original 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.

English 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

Key words in English

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

Authors

KALÁB, P.

Released

28.04.2003

Publisher

Marq software s.r.o.

Location

Ostrava

ISBN

80-85988-84-4

Book

Proceedings of 6th International Conference ISIM'03 Information Systems Implementation and Modeling

Edition

1st edition

Pages from

201

Pages to

208

Pages count

8

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