scientific article
From MaRDI portal
Publication:3795229
zbMath0649.68050MaRDI QIDQ3795229
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
complexity measuresynchronized alternating finite automataalternating computationssynchronization complexity
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (7)
Deterministic versus nondeterministic space in terms of synchronized alternating machines ⋮ One-way globally deterministic synchronized alternating finite automata recognize exactly deterministic context-sensitive languages ⋮ On space-bounded synchronized alternating Turing machines ⋮ A note on realtime one-way synchronized alternating one-counter automata ⋮ New results concerning synchronized finite automata ⋮ Synchronized finite automata and 2DFA reductions ⋮ On the power of synchronization in parallel computations
This page was built for publication:
