Publication Details

Descriptional Complexity of Generalized Forbidding Grammars

MASOPUST Tomáš and MEDUNA Alexander. Descriptional Complexity of Generalized Forbidding Grammars. In: Proceedings of 9th International Workshop on Descriptional Complexity of Formal Systems. High Tatras, Slovakia: University of Pavol Jozef Šafárik, 2007, pp. 170-177. ISBN 978-80-7097-688-3.

Czech title

Popisná složitost zobecněných zakazujících gramatik

Type

conference paper

Language

english

Authors

Masopust Tomáš, RNDr., Ph.D. (DIFS FIT BUT)
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)

Keywords

formal languages, descriptional complexity, generalized forbidding grammars

Abstract

A study of the descriptional complexity of generalized forbidding grammars.

Published

2007

Pages

170-177

Proceedings

Proceedings of 9th International Workshop on Descriptional Complexity of Formal Systems

Conference

9th International Workshop on Descriptional Complexity of Formal Systems, High Tatras, SK

ISBN

978-80-7097-688-3

Publisher

University of Pavol Jozef Šafárik

Place

High Tatras, Slovakia, SK

BibTeX

@INPROCEEDINGS{FITPUB8350,
   author = "Tom\'{a}\v{s} Masopust and Alexander Meduna",
   title = "Descriptional Complexity of Generalized Forbidding Grammars",
   pages = "170--177",
   booktitle = "Proceedings of 9th International Workshop on Descriptional Complexity of Formal Systems",
   year = 2007,
   location = "High Tatras, Slovakia, SK",
   publisher = "University of Pavol Jozef \v{S}af\'{a}rik",
   ISBN = "978-80-7097-688-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8350"
}