Visibly Counter Languages and the Structure of $$\mathrm {NC}^{1}$$ (Q2946409): Difference between revisions

@@ Property / author @@
+Klaus-Joern Lange
@@ Property / author: Klaus-Joern Lange / 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.1007/978-3-662-48054-0_32
+Normal rank
@@ Property / OpenAlex ID @@
+W2406079147
@@ Property / OpenAlex ID: W2406079147 / rank @@
+Normal rank
@@ Property / cites work @@
+Visibly pushdown languages
@@ Property / cites work: Visibly pushdown languages / rank @@
+Normal rank
@@ Property / cites work @@
+Regularity Problems for Visibly Pushdown Languages
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Regular languages in \(NC\)
@@ Property / cites work: Regular languages in \(NC\) / rank @@
+Normal rank
@@ Property / cites work @@
+Finite monoids and the fine structure of             <i>NC</i>             <sup>1</sup>
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Q2955026
@@ Property / cites work: Q2955026 / rank @@
+Normal rank
@@ Property / cites work @@
+Extensional Uniformity for Boolean Circuits
@@ Property / cites work: Extensional Uniformity for Boolean Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Q3890112
@@ Property / cites work: Q3890112 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4302435
@@ Property / cites work: Q4302435 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393484
@@ Property / cites work: Q4393484 / rank @@
+Normal rank