Deterministic versus nondeterministic space in terms of synchronized alternating machines (Q1334670): Difference between revisions

@@ Property / author @@
-Anna Slobodová
@@ Property / author: Anna Slobodová / rank @@
-Normal rank
@@ Property / author @@
+Anna Slobodová
@@ Property / author: Anna Slobodová / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(94)90238-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2055366844
@@ Property / OpenAlex ID: W2055366844 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3975141
@@ Property / cites work: Q3975141 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3359749
@@ Property / cites work: Q3359749 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+One way multihead deterministic finite automata
@@ Property / cites work: One way multihead deterministic finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of alternation in automata theory
@@ Property / cites work: On the power of alternation in automata theory / rank @@
+Normal rank
@@ Property / cites work @@
+Tradeoffs for language recognition on alternating machines
+Normal rank
@@ Property / cites work @@
+A note on realtime one-way synchronized alternating one-counter automata
+Normal rank
@@ Property / cites work @@
+Q3982063
@@ Property / cites work: Q3982063 / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE
+Normal rank
@@ Property / cites work @@
+On the power of synchronization in parallel computations
+Normal rank
@@ Property / cites work @@
+Q4266537
@@ Property / cites work: Q4266537 / rank @@
+Normal rank
@@ Property / cites work @@
+New results concerning synchronized finite automata
+Normal rank
@@ Property / cites work @@
+Nondeterministic Space is Closed under Complementation
+Normal rank
@@ Property / cites work @@
+Alternating multihead finite automata
@@ Property / cites work: Alternating multihead finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+On Multi-Head Finite Automata
@@ Property / cites work: On Multi-Head Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+<i>k</i>             + 1 Heads Are Better than             <i>k</i>
@@ Property / cites work: <i>k</i> + 1 Heads Are Better than <i>k</i> / rank @@
+Normal rank
@@ Property / cites work @@
+Q3795229
@@ Property / cites work: Q3795229 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication for alternating machines
@@ Property / cites work: Communication for alternating machines / rank @@
+Normal rank
@@ Property / cites work @@
+Some properties of space-bounded synchronized alternating Turing machines with universal states only
+Normal rank
@@ Property / cites work @@
+One-way globally deterministic synchronized alternating finite automata recognize exactly deterministic context-sensitive languages
+Normal rank
@@ Property / cites work @@
+The method of forced enumeration for nondeterministic automata
+Normal rank
@@ Property / cites work @@
+Q3795617
@@ Property / cites work: Q3795617 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3031934
@@ Property / cites work: Q3031934 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1334670