Scattered Context Grammars with Priority

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F11%3APU96060" target="_blank" >RIV/00216305:26230/11:PU96060 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Scattered Context Grammars with Priority

Original language description

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 beapplied whenever it is possible according to their priority. We also provide formal proofs of generative power of these grammars.

Czech name

—

Czech description

—

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

IN - Informatics

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Publication year

2011

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

International Journal of Advanced Research in Computer Science

ISSN

0976-5697

e-ISSN

—

Volume of the periodical

2

Issue of the periodical within the volume

4

Country of publishing house

IN - INDIA

Number of pages

6

Pages from-to

1-6

UT code for WoS article

—

EID of the result in the Scopus database

—