Result Details

Descriptional Complexity of Multigrammars: An Overview

MEDUNA, A.; LUKÁŠ, R.; FIALA, J. Descriptional Complexity of Multigrammars: An Overview. Brno: 2007. 8 p.
Type
other unclassified results
Language
English
Authors
Meduna Alexandr, prof. RNDr., CSc., DIFS (FIT)
Lukáš Roman, Ing., Ph.D., DIFS (FIT)
Fiala Jiří, Ing.
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.

Keywords

multicontinuous grammars, multisequential grammars, descriptional complexity

Published
2007
Pages
8
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="Other unclassified results"
}
Departments
Department of Information Systems (DIFS)
Back to top