Publication Details

Descriptional Complexity of Multigrammars: An Overview

MEDUNA, A.; LUKÁŠ, R.; FIALA, J. Descriptional Complexity of Multigrammars: An Overview. Brno: 2007.

Czech title

Popisová složitost multigramatik: přehled

Type

miscellaneous

Language

English

Authors

Meduna Alexandr, prof. RNDr., CSc. (DIFS)
Lukáš Roman, Ing., Ph.D.
Fiala Jiří, Ing.

Keywords

multicontinuous grammars, multisequential grammars, descriptional complexity

Abstract

During a derivation step, multigrammars rewrites some symbols of the sentential form while leaving the others unrewritten. This present paper discusses multigrammars represeted by multisequential and multicontinuous grammars that perform multirewriting as a type of partial parallelism. It overviews the main results concerning their descriptional complexity with respect to the number of nonterminals or selectors.

Published

2007

Pages

Place

Brno

BibTeX

@misc{BUT192643,
  author="Alexandr {Meduna} and Roman {Lukáš} and Jiří {Fiala}",
  title="Descriptional Complexity of Multigrammars: An Overview",
  year="2007",
  pages="8",
  address="Brno",
  note="miscellaneous"
}