Jumping Pure Grammars
The result's identifiers
Result code in 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>
Result on the web
<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>
Alternative languages
Result language
angličtina
Original language name
Jumping Pure Grammars
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/LQ1602" target="_blank" >LQ1602: IT4Innovations excellence in science</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2019
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
COMPUTER JOURNAL
ISSN
0010-4620
e-ISSN
1460-2067
Volume of the periodical
62
Issue of the periodical within the volume
1
Country of publishing house
GB - UNITED KINGDOM
Number of pages
12
Pages from-to
30-41
UT code for WoS article
000462595500003
EID of the result in the Scopus database
2-s2.0-85062734639