Publication Details

Descriptional Complexity of Generalized Forbidding Grammars

MASOPUST, T.; MEDUNA, A. Descriptional Complexity of Generalized Forbidding Grammars. 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
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
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