A note on realtime one-way synchronized alternating one-counter automata (Q1208731): Difference between revisions

@@ 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(93)90203-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2077686754
@@ Property / OpenAlex ID: W2077686754 / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-stack-counter languages
@@ Property / cites work: Multi-stack-counter languages / 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 @@
+Remarks on the complexity of nondeterministic counter languages
+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 @@
+Deterministic versus nondeterministic space in terms of synchronized alternating machines
+Normal rank
@@ Property / cites work @@
+A note on real-time one-way alternating multicounter machines
+Normal rank
@@ Property / cites work @@
+Q3795229
@@ Property / cites work: Q3795229 / rank @@
+Normal rank
@@ Property / cites work @@
+One-way globally deterministic synchronized alternating finite automata recognize exactly deterministic context-sensitive languages
+Normal rank
@@ Property / cites work @@
+Q3031934
@@ Property / cites work: Q3031934 / rank @@
+Normal rank