Detail publikačního výsledku

Scattered Context Grammars with Priority

KŘOUSTEK, J.; ŽIDEK, S.; KOLÁŘ, D.; MEDUNA, A.

Originální název

Scattered Context Grammars with Priority

Anglický název

Scattered Context Grammars with Priority

Druh

Článek recenzovaný mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

scattered context grammar, regulation, priority, generative power

Klíčová slova v angličtině

scattered context grammar, regulation, priority, generative power

Autoři

KŘOUSTEK, J.; ŽIDEK, S.; KOLÁŘ, D.; MEDUNA, A.

Rok RIV

2012

Vydáno

15.08.2011

ISSN

0976-5697

Periodikum

International Journal of Advanced Research in Computer Science

Svazek

2

Číslo

4

Stát

Indická republika

Strany od

1

Strany do

6

Strany počet

6

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"
}