Complete finite automata network graphs with minimal number of edges

An automata network graph is said to be n-complete (under projection) if every automata network having underlying graph with n vertices can be simulated (under projection) on it. In this paper n-complete automata network graphs with minimal number of edges are completely characterized.

Saved in:
Bibliographic Details
Main Authors: Dömösi Pál
Nehaniv Chrystopher L.
Format: Article
Published: 1999
Series:Acta cybernetica 14 No. 1
Kulcsszavak:Számítástechnika, Kibernetika
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12608
Description
Summary:An automata network graph is said to be n-complete (under projection) if every automata network having underlying graph with n vertices can be simulated (under projection) on it. In this paper n-complete automata network graphs with minimal number of edges are completely characterized.
Physical Description:37-50
ISSN:0324-721X