Prof. RNDr. Alexander Meduna, CSc.

MEDUNA Alexander a GOLDEFUS Filip. Weak Leftmost Derivations in Cooperative Distributed Grammar Systems. In: MEMICS 09. Brno: Vysoké učení technické v Brně, 2009, s. 144-151. ISBN 978-80-87342-04-6.
Jazyk publikace:angličtina
Název publikace:Weak Leftmost Derivations in Cooperative Distributed Grammar Systems
Název (cs):Slabé levé derivace pro kooperativně distributivní gramatické systémy
Strany:144-151
Sborník:MEMICS 09
Konference:MEMICS'09 -- 5th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Místo vydání:Brno, CZ
Rok:2009
ISBN:978-80-87342-04-6
Vydavatel:Vysoké učení technické v Brně
Klíčová slova
leftmost derivation, cooperative distributed grammar systems, generative power, Chomsky Hierarchy
Anotace
Článek pojednává o slabé levé derivaci pro kooperativně distributivní gramatické systémy. Zkoumá se generativní síla užitím tohoto omezení. Toto omezení zvýší generativní sílu.
Abstrakt
This paper introduces and discusses a weak leftmost restriction placed upon derivations in cooperative distributed grammar systems. During every derivation step restricted in this way, a system rewrites the leftmost nonterminal coinciding with the left-hand side of a production that belong to a prescribed set of productions in a grammatical component of the system. The present paper proves that cooperative distributed grammar systems restricted in this way characterize the family of recursively enumerable languages.
BibTeX:
@INPROCEEDINGS{
   author = {Alexander Meduna and Filip Goldefus},
   title = {Weak Leftmost Derivations in Cooperative
	Distributed Grammar Systems},
   pages = {144--151},
   booktitle = {MEMICS 09},
   year = 2009,
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {978-80-87342-04-6},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=9118}
}

Vaše IPv4 adresa: 3.83.192.109
Přepnout na https