Publication Details

Descriptional Complexity of Generalized Forbidding Grammars

MASOPUST, T.; MEDUNA, A. 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. p. 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áš, doc. RNDr., Ph.D. (CM-SFE)
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
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
ISBN
978-80-7097-688-3
Publisher
University of Pavol Jozef Šafárik
Place
High Tatras, Slovakia
BibTeX 
@inproceedings{BUT28608,
  author="Tomáš {Masopust} and Alexandr {Meduna}",
  title="Descriptional Complexity of Generalized Forbidding Grammars",
  booktitle="Proceedings of 9th International Workshop on Descriptional Complexity of Formal Systems",
  year="2007",
  pages="170--177",
  publisher="University of Pavol Jozef Šafárik",
  address="High Tatras, Slovakia",
  isbn="978-80-7097-688-3"
}
Back to top