Jumping Pure Grammars

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F18%3APU131223" target="_blank" >RIV/00216305:26230/18:PU131223 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1093/comjnl/bxy027" target="_blank" >https://doi.org/10.1093/comjnl/bxy027</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1093/comjnl/bxy027" target="_blank" >10.1093/comjnl/bxy027</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Jumping Pure Grammars

Popis výsledku v původním jazyce

This paper introduces and studies jumping pure grammars, which are conceptualized just like classical pure grammars except that during the applications of their productions, they can jump over symbols in either direction within the rewritten strings. The paper compares the generative power of jumping pure grammars with that of classical pure grammars while distinguishing between their versions with and without erasing productions. Apart from sequential versions, the paper makes an analogical study in terms of parallel versions of jumping pure grammars represented by 0L grammars.

Název v anglickém jazyce

Jumping Pure Grammars

Popis výsledku anglicky

This paper introduces and studies jumping pure grammars, which are conceptualized just like classical pure grammars except that during the applications of their productions, they can jump over symbols in either direction within the rewritten strings. The paper compares the generative power of jumping pure grammars with that of classical pure grammars while distinguishing between their versions with and without erasing productions. Apart from sequential versions, the paper makes an analogical study in terms of parallel versions of jumping pure grammars represented by 0L grammars.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/LQ1602" target="_blank" >LQ1602: IT4Innovations excellence in science</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2019

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

COMPUTER JOURNAL

ISSN

0010-4620

e-ISSN

1460-2067

Svazek periodika

62

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

12

Strana od-do

30-41

Kód UT WoS článku

000462595500003

EID výsledku v databázi Scopus

2-s2.0-85062734639