Publication Details

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

KOLÁŘ, D.; MEDUNA, A. Descriptional complexity of multi-parallel grammars with respect to the number of nonterminals. In Grammars and Automata for String Processing: from Mathematics and Computer Science to Biology, and Back. London: unknown, 2000. p. 212-225. ISBN: 1-85233-074-0.

Czech title

Popisná složitost multiparalelních gramatik

Type

book chapter

Language

English

Authors

Kolář Dušan, doc. Dr. Ing. (DIFS)
Meduna Alexandr, prof. RNDr., CSc. (DIFS)

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

Publisher

unknown

Place

London

BibTeX

@inbook{BUT191791,
  author="Dušan {Kolář} and Alexandr {Meduna}",
  title="Descriptional complexity of multi-parallel grammars with respect to the number of nonterminals",
  booktitle="Grammars and Automata for String Processing: from Mathematics and Computer Science to Biology, and Back",
  year="2000",
  publisher="unknown",
  address="London",
  pages="212--225",
  isbn="1-85233-074-0"
}