Scattered Context Grammars with Priority

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Scattered Context Grammars with Priority

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Scattered Context Grammars with Priority

Popis výsledku anglicky

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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

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

Rok uplatnění

2011

Kód důvěrnosti údajů

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

Název periodika

International Journal of Advanced Research in Computer Science

ISSN

0976-5697

e-ISSN

—

Svazek periodika

2

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

IN - Indická republika

Počet stran výsledku

6

Strana od-do

1-6

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—