Journal article

MEDUNA Alexander. Descriptional Complexity of Scattered Rewriting and Multirewriting: An Overview. Journal of Automata, Languages and Combinatorics. Magneburg: 2002, vol. 2002, no. 7, pp. 571-577. ISSN 1430-189X.
Publication language:english
Original title:Descriptional Complexity of Scattered Rewriting and Multirewriting: An Overview
Title (cs):Popisná složitost roztroušeného přepisování a multipřepisování
Pages:571-577
Book:Journal of Automata, Languages and Combinatorics
Place:Magdeburg, DE
Year:2002
Journal:Journal of Automata, Languages and Combinatorics, Vol. 2002, No. 7, Magneburg, DE
ISSN:1430-189X
Publisher:Otto-von-Guericke-University of Magdeburg
Keywords
grammars, scattered rewriting, multirewriting, descriptional complexity
Annotation
Partially parallel grammars are reduced.
Abstract
During a derivation step, partially parallel grammars rewrite some symbols of the sentential form while leaving the others unrewritten. The present paper discusses grammars that perform two types of parallelism - scattered rewriting and multirewriting. It gives an overview of the main results concerning their descriptional complexity with respect to the number of nonterminals or productions. In the conclusion, some open problems are pointed out.
BibTeX:
@ARTICLE{
   author = {Alexander Meduna},
   title = {Descriptional Complexity of Scattered Rewriting and
	Multirewriting: An Overview},
   pages = {571--577},
   booktitle = {Journal of Automata, Languages and Combinatorics},
   journal = {Journal of Automata, Languages and Combinatorics},
   volume = {2002},
   number = {7},
   year = {2002},
   location = {Magdeburg, DE},
   publisher = {Otto-von-Guericke-University of Magdeburg},
   ISSN = {1430-189X},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7097}
}

Your IPv4 address: 54.224.197.251
Switch to IPv6 connection

DNSSEC [dnssec]