Conference paper

KALÁB Petr. Dual grammars. In: Proceedings of 6th International Conference ISIM'03 Information Systems Implementation and Modeling. Ostrava, 2003, pp. 201-208. ISBN 80-85988-84-4.
Publication language:english
Original title:Dual grammars
Pages:201-208
Proceedings:Proceedings of 6th International Conference ISIM'03 Information Systems Implementation and Modeling
Conference:MOSIS 2003 - Modelling and Simulation of Systems
Series:1st edition
Place:Ostrava, CZ
Year:2003
ISBN:80-85988-84-4
Keywords
Context-free grammar, context-free language, derivation, production, sentential form, nonterminal, terminal
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=7193}
}

Your IPv4 address: 54.82.81.154
Switch to IPv6 connection

DNSSEC [dnssec]