Faculty of Information Technology, BUT

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
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"
}
Back to top