Další formáty:
BibTeX
LaTeX
RIS
@article{800089,
author = {Masopust, Tomáš},
article_number = {2},
keywords = {Cooperating distributed grammar systems; terminating derivation mode; forbidding grammars; forbidding cooperating distributed grammar systems; generative power},
issn = {0129-0541},
journal = {International Journal of Foundations of Computer Science},
title = {On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components},
url = {http://dx.doi.org/10.1142/S0129054109006589},
volume = {20},
year = {2009}
}
TY - JOUR
ID - 800089
AU - Masopust, Tomáš
PY - 2009
TI - On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components
JF - International Journal of Foundations of Computer Science
VL - 20
IS - 2
SP - 331-340
EP - 331-340
PB - World Scientific
SN - 01290541
KW - Cooperating distributed grammar systems
KW - terminating derivation mode
KW - forbidding grammars
KW - forbidding cooperating distributed grammar systems
KW - generative power
UR - http://dx.doi.org/10.1142/S0129054109006589
N2 - 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.
ER -
MASOPUST, Tomáš. On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components. \textit{International Journal of Foundations of Computer Science}. World Scientific, 2009, roč.~20, č.~2, s.~331-340. ISSN~0129-0541.
|
