Result 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.
Type
conference paper
Language
English
Authors
Masopust Tomáš, doc. RNDr., Ph.D., FIT (FIT), DIFS (FIT)
Meduna Alexandr, prof. RNDr., CSc., DIFS (FIT)
Abstract

A study of the descriptional complexity of generalized forbidding grammars.

Keywords

formal languages, descriptional complexity, 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
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"
}
Projects
Integrated approach to education of PhD students in the area of parallel and distributed systems, GACR, Doktorské granty, GD102/05/H050, start: 2005-01-01, end: 2008-12-31, completed
Multi-Information Technologies, GACR, Standardní projekty, GA201/07/0005, start: 2007-01-01, end: 2009-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Formal Model Research Group (RG FM)
Departments
Department of Information Systems (DIFS)
Back to top