Scattered Context Grammars with Priority

Main Article Content

Jakub Křoustek
Stanislav Židek,Dušan Kolář, Alexander Meduna


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.




Keywords: scattered context grammar, regulation, priority, generative power


Download data is not yet available.

Article Details