Combined Leftmost Derivations in Matrix Grammars

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F04%3APU49134" target="_blank" >RIV/00216305:26230/04:PU49134 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Combined Leftmost Derivations in Matrix Grammars
Original language description
It is an open problem, whether matrix grammars with erasing productions using leftmost derivation of type three generate the whole family of recursively enumerable languages. This paper proves that matrix grammars that apply one matrix using leftmost derivation of type one and all other matrices using leftmost derivation of type three generate the family of recursively enumerable languages.
Czech name
Kombinované levé derivace v maticových gramatikách
Czech description
Kombinované levé derivace v maticových gramatikách jsou studovány.

Project
<a href="/en/project/GA201%2F04%2F0441" target="_blank" >GA201/04/0441: Optimally integrated models of modern information technologies</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

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

Article name in the collection
Proceedings of 7th International Conference ISIM'04 Information Systems Implementation and Modelling
ISBN
80-85988-99-2
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
127-132
Publisher name
NEUVEDEN
Place of publication
Ostrava
Event location
Rožnov pod Radhošťem
Event date
Apr 19, 2004
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)