Journal article

MEDUNA Alexander et al. A Simultaneous Reduction of Several Measures of Descriptional Complexity in Scattered Context Grammars. Information Processing Letters. Amsterdam: Elsevier Science, 2003, vol. 2003, no. 86, pp. 235-240. ISSN 0020-0190.
Publication language:english
Original title:A Simultaneous Reduction of Several Measures of Descriptional Complexity in Scattered Context Grammars
Title (cs):Redukce několika komponent gramatik s rozptýleným kontextem
Pages:235-240
Book:Information Processing Letters
Place:Amsterdam, NL
Year:2003
Journal:Information Processing Letters, Vol. 2003, No. 86, Amsterdam, NL
ISSN:0020-0190
Publisher:Elsevier Science
Keywords
grammars
Annotation
Reduced versions of scattered context grammars are discussed.
Abstract
In this paper, we prove that every recursively enumerable language can be a scattered context grammar with a reduced number of both nonterminals and context-sensing productions.
BibTeX:
@ARTICLE{
   author = {Alexander Meduna},
   title = {A Simultaneous Reduction of Several Measures of 
	Descriptional Complexity in Scattered Context Grammars},
   pages = {235--240},
   booktitle = {Information Processing Letters},
   journal = {Information Processing Letters},
   volume = {2003},
   number = {86},
   year = {2003},
   location = {Amsterdam, NL},
   publisher = {Elsevier Science},
   ISSN = {0020-0190},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7096}
}

Your IPv4 address: 54.227.126.69
Switch to IPv6 connection

DNSSEC [dnssec]