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
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