A Note on Cooperating Systems of One-Way Alternating Finite Automata with Only Universal States

A cooperating system of finite automata (CS-FA) has more than one finite automata (FA's) and an input tape. These FA's operate independently on the input tape and can communicate with each other on the same cell of the input tape. For each k greater than or equal to 1, let L[CS-1DFA(k)] (L...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEICE transactions on fundamentals of electronics, communications and computer sciences communications and computer sciences, 2014, Vol.E97.A (6), p.1375-1377
Hauptverfasser:	Fujimoto, Tatsuya, Yoshinaga, Tsunehiro, Sakamoto, Makoto
Format:	Artikel
Sprache:	jpn
Schlagworte:	Automata theory Mathematical analysis
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!