Journal article

MASOPUST Tomáš. On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components. International Journal of Foundations of Computer Science. 2009, vol. 20, no. 2, pp. 331-340. ISSN 0129-0541.
Publication language:english
Original title:On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components
Title (cs):Terminálni derivační mód v kooperujících distributivních gramatických systémech se zakazujícími komponentami
Pages:331-340
Year:2009
Journal:International Journal of Foundations of Computer Science, Vol. 20, No. 2, SG
ISSN:0129-0541
URL:http://dx.doi.org/10.1142/S0129054109006589 [HTML]
Keywords
Cooperating distributed grammar systems; terminating derivation mode; forbidding grammars; forbidding cooperating distributed grammar systems; generative power.

Annotation
This paper discusses the terminating derivation mode in cooperating distributed grammar systems where components are forbidding grammars instead of context-free grammars. Such systems are called forbidding cooperating distributed grammar systems, and it is demonstrated that the number of their components can be reduced to two without changing the generative power and that these systems are computationally complete. Without erasing productions, however, these systems are less powerful than context-sensitive grammars.
BibTeX:
@ARTICLE{
   author = {Tom{\'{a}}{\v{s}} Masopust},
   title = {On the Terminating Derivation Mode in Cooperating
	Distributed Grammar Systems with Forbidding Components},
   pages = {331--340},
   journal = {International Journal of Foundations of Computer Science},
   volume = {20},
   number = {2},
   year = {2009},
   ISSN = {0129-0541},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8779}
}

Your IPv4 address: 54.224.138.120
Switch to IPv6 connection

DNSSEC [dnssec]