Journal article

KŘOUSTEK Jakub, ŽIDEK Stanislav, KOLÁŘ Dušan and MEDUNA Alexander. Scattered Context Grammars with Priority. International Journal of Advanced Research in Computer Science. Udaipur: International Journal of Advanced Research in Computer Science, 2011, vol. 2, no. 4, pp. 1-6. ISSN 0976-5697.
Publication language:english
Original title:Scattered Context Grammars with Priority
Title (cs):Prioritní gramatiky s rozptýleným kontextem
Pages:1-6
Place:IN
Year:2011
Journal:International Journal of Advanced Research in Computer Science, Vol. 2, No. 4, Udaipur, IN
ISSN:0976-5697
Keywords
scattered context grammar, regulation, priority, generative power
Annotation
The scattered context grammars are based on application of n context-free productions in parallel to generate their sentences. We can find two basic versions of this grammar type - erasing and propagating grammars. Erasing productions are allowed in erasing grammar, while they are prohibited in propagating grammars. In this paper, we present regulated versions of these grammars, where productions are regulated by the production-priority function. The priority function guarantees that productions will be applied whenever it is possible according to their priority. We also provide formal proofs of generative power of these grammars.
BibTeX:
@ARTICLE{
   author = {Jakub K{\v{r}}oustek and Stanislav {\v{Z}}idek and
	Du{\v{s}}an Kol{\'{a}}{\v{r}} and Alexander Meduna},
   title = {Scattered Context Grammars with Priority},
   pages = {1--6},
   journal = {International Journal of Advanced Research in Computer
	Science},
   volume = {2},
   number = {4},
   year = {2011},
   ISSN = {0976-5697},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=9627}
}

Your IPv4 address: 54.92.201.232
Switch to IPv6 connection

DNSSEC [dnssec]