Categorical approach to the construction of fuzzy graph grammars |
| |
Authors: | I N Parasyuk S V Yershov |
| |
Affiliation: | (1) Cybernetics Institute, National Academy of Sciences of Ukraine, Kiev, Ukraine |
| |
Abstract: | The categorical approach is proposed to the formalization of fuzzy graph grammars obtained as a result of generalization of
sequential graph grammars. This approach takes into consideration the basic types of fuzziness that arise in constructing
categories of fuzzy objects and describing transformations of fuzzy graphs generated by fuzzy sets. All the problems of undecidability
that are well known for Chomsky grammars are proved to hold true for fuzzy graph grammars.
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 130–144, July–August 2006. |
| |
Keywords: | theory of categories fuzzy sets fuzzy graphs architecture controlled by models graph grammars |
本文献已被 SpringerLink 等数据库收录! |
|