Detail publikace

Dual grammars

KALÁB, P.

Originální název

Dual grammars

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

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

Autoři

KALÁB, P.

Rok RIV

2003

Vydáno

28. 4. 2003

Místo

Ostrava

ISBN

80-85988-84-4

Kniha

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

Edice

1st edition

Strany od

201

Strany do

208

Strany počet

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",
  address="Ostrava",
  isbn="80-85988-84-4"
}