Publication Details

Descriptional complexity of multi-parallel grammars with respect to the number of nonterminals

KOLÁŘ Dušan and MEDUNA Alexander. Descriptional complexity of multi-parallel grammars with respect to the number of nonterminals. Grammars and Automata for String Processing: from Mathematics and Computer Science to Biology, and Back. London: unknown, 2000, pp. 212-225. ISBN 1-85233-074-0.
Czech title
Popisná složitost multiparalelních gramatik
Type
book chapter
Language
english
Authors
Kolář Dušan, Dr. Ing. (DCSE FEECS BUT)
Meduna Alexander, Doc. RNDr., CSc. (DCSE FEECS BUT)
Keywords

grammars

Abstract

Descriptional complexity of multi-parallel grammars with respect to the number of nonterminals is discussed.

Published
2000
Pages
212-225
Book
Grammars and Automata for String Processing: from Mathematics and Computer Science to Biology, and Back
ISBN
1-85233-074-0
Place
London, GB
BibTeX 
@INBOOK{FITPUB6183,
   author = "Du\v{s}an Kol\'{a}\v{r} and Alexander Meduna",
   title = "Descriptional complexity of multi-parallel grammars with respect to the number of nonterminals",
   pages = "212--225",
   booktitle = "Grammars and Automata for String Processing: from Mathematics and Computer Science to Biology, and Back",
   year = 2000,
   location = "London, GB",
   ISBN = "1-85233-074-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6183"
}
Back to top