Publication Details

Scattered Context Grammars with Priority

KŘOUSTEK, J.; ŽIDEK, S.; KOLÁŘ, D.; MEDUNA, A. Scattered Context Grammars with Priority. International Journal of Advanced Research in Computer Science, 2011, vol. 2, no. 4, p. 1-6. ISSN: 0976-5697.
Czech title
Prioritní gramatiky s rozptýleným kontextem
Type
journal article
Language
English
Authors
Křoustek Jakub, Ing., Ph.D.
Židek Stanislav, Ing.
Kolář Dušan, doc. Dr. Ing. (DIFS)
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
Keywords

scattered context grammar, regulation, priority, generative power

Abstract

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.

Published
2011
Pages
1–6
Journal
International Journal of Advanced Research in Computer Science, vol. 2, no. 4, ISSN 0976-5697
BibTeX 
@article{BUT76359,
  author="Jakub {Křoustek} and Stanislav {Židek} and Dušan {Kolář} and Alexandr {Meduna}",
  title="Scattered Context Grammars with Priority",
  journal="International Journal of Advanced Research in Computer Science",
  year="2011",
  volume="2",
  number="4",
  pages="1--6",
  issn="0976-5697"
}
Back to top