Si dà una formalizzazione dei moduli e delle reti modulari a struttura variabile. Si dimostra che per ogni automa finito a struttura variabile esiste una rete modulare a struttura variabile che lo simula. Si stabilisce il legame tra un automa a struttura variabile e l'automa a struttura variabile associato a una rete modulare a struttura variabile che lo simula.
Referenze Bibliografiche
[1] G.A. Agasandjan (1967) - Automata with a variant structure, Dokl. AN. SSRS 174, 3, 529-530 (en russe).
[2] M.A. Arbib (1969) - Theories of abstract automata, «Prentice-Hall Inc.», Englewood Cliffs, N. Y.
[3]
W. Dauscha,
G. Nürnberg,
P.H. Starke and
K.D. Winkler (
1973) -
Theorie der determinierten zeitvariablen Automaten,
«Electr. Inform, und Kybernetic», 9,
718, 455-511. |
Zbl 0296.94031[4]
A. Gill (
1963) -
Time—varying sequential machines,
«J. Franklin Instit.»,
276, 519-539. |
Zbl 0192.07702[5]
A. Gill and
J.R. Flexer (
1967) —
Periodic decomposition of sequential machines,
«J. Assoc. Comp. Mach.»,
14, no. 4, 666-676. |
Zbl 0155.01902[6]
J.W. Grzymala-Busse (
1969) -
On the periodic representation and the reducibility of periodic automata,
«J. Assoc. Comp. Mach.»,
16, no. 3, 432-441. |
Zbl 0175.00805[8] S.C. Kleene (1956) — Representation of events in nerve nets and finite automata, «Automata Studies», Princeton, 3-41.
[9]
L. Martin and
C. Reischer (
1978) -
On the modular nets,
«Discrete Math.»,
22, 2, 195-196. |
Zbl 0377.94062[10]
L. Martin and
C. Reischer (
1977) —
Réseaux modulaires infinis.
«Accad. Naz. Lincei Rend.»,
LXII, 6, 734-739. |
Zbl 0381.68050[11]
S.C. McCulloch and
W. Pitts (
1943) -
A logical calculus of the ideas immanent in nervous activity,
«Bull. Math. Biophys.»,
5, 115-133. |
Zbl 0063.03860[12]
C. Reischer and
D. Simovici (
1972) -
On the existence of a periodic analog of a finite connected automata,
«IEEE Trans, on Comp.»,
V21, no. 2, 208-211. |
Zbl 0236.94039[13] C. Reischer and D. Simovici (1974) - On a formalization of abstract modular networks, «Bull. lust. Polit.», Jassy, XX (XXIV) 1-2.
[14] A. Salomaa (1968) - On finite automata with a time—variant structure, «Inform, and Control», 13, 185-198.
[15] P.H. Starke (1965) - Einfurhung in die Theorie der Nervennetze, «Dtsch. Z. Philosophie», 13, 64-96.
Con il contributo del Ministero per i Beni e le Attività Culturali