LANGUAGES OF COLONIES

被引：11

作者：

KELEMENOVA, A ^{[1
]}

CSUHAJVARJU, E ^{[1
]}

机构：

[1] HUNGARIAN ACAD SCI,INST COMP & AUTOMAT,H-1132 BUDAPEST,HUNGARY

来源：

THEORETICAL COMPUTER SCIENCE | 1994年 / 134卷 / 01期

关键词：

D O I：

10.1016/0304-3975(94)90282-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A colony is a finite set of regular grammars, where each grammar generates a finite language. The component grammars cooperate to derive a common language. In this paper we compare the generative power of colonies with two cooperation strategies and with several types of the selection of the alphabet for the common language. The results give representations of languages of colonies in terms of classes of sequential and parallel languages.

引用

页码：119 / 130

页数：12

共 13 条

[1] INTELLIGENCE WITHOUT REPRESENTATION [J].

BROOKS, RA .

ARTIFICIAL INTELLIGENCE, 1991, 47 (1-3) :139-159

[2]

BROOKS RA, 1991, AI1293 MIT AI LAB ME

[3]

Csuhaj-Varju E., 1990, Journal of Information Processing and Cybernetics, V26, P49

[4] ON COOPERATING DISTRIBUTED GRAMMAR SYSTEMS WITH DIFFERENT STYLES OF ACCEPTANCE [J].

CSUHAJVARJU, E ;

DASSOW, J ;

KELEMEN, J .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 42 (3-4) :173-183

[5]

CSUHAJVARJU E, IN PRESS GRAMMAR SYS

[6]

DASOW J, 1991, B EATCS, V45, P131

[7] ON PARALLELISM IN COLONIES [J].

DASSOW, J ;

KELEMEN, J ;

PAUN, G .

CYBERNETICS AND SYSTEMS, 1993, 24 (01) :37-49

[8]

DASSOW J, 1990, EATCS MONOGRAPH SERI

[9] A GRAMMAR-THEORETIC TREATMENT OF MULTIAGENT SYSTEMS [J].

KELEMEN, J ;

KELEMENOVA, A .

CYBERNETICS AND SYSTEMS, 1992, 23 (06) :621-633

[10]

KELEMEN J, 1992, CYBERNETICS AND SYSTEMS RESEARCH 92, VOLS 1 AND 2, P1529

← 1 2 →