Typed Monoids – An Eilenberg-Like Theorem for Non Regular Languages (Q3014933): 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.1007/978-3-642-21493-6_6
+Normal rank
@@ Property / OpenAlex ID @@
+W2235689614
@@ Property / OpenAlex ID: W2235689614 / rank @@
+Normal rank
@@ Property / cites work @@
+First-order definability on finite structures
@@ Property / cites work: First-order definability on finite structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003594
@@ Property / cites work: Q4003594 / rank @@
+Normal rank
@@ Property / cites work @@
+Regular languages in \(NC\)
@@ Property / cites work: Regular languages in \(NC\) / rank @@
+Normal rank
@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+Non-uniform automata over groups
@@ Property / cites work: Non-uniform automata over groups / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Circuits, Two-Variable Logic and Weakly Blocked Monoids
+Normal rank
@@ Property / cites work @@
+Q4132170
@@ Property / cites work: Q4132170 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4453869
@@ Property / cites work: Q4453869 / rank @@
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+A logic for constant-depth circuits
@@ Property / cites work: A logic for constant-depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Languages that Capture Complexity Classes
@@ Property / cites work: Languages that Capture Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing \(\text{TC}^{0}\) in terms of infinite groups
+Normal rank
@@ Property / cites work @@
+Q5641083
@@ Property / cites work: Q5641083 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3769981
@@ Property / cites work: Q3769981 / rank @@
+Normal rank
@@ Property / cites work @@
+Some results on<i>C</i>-varieties
@@ Property / cites work: Some results on<i>C</i>-varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic and topological theory of languages
@@ Property / cites work: Algebraic and topological theory of languages / rank @@
+Normal rank
@@ Property / cites work @@
+The kernel of monoid morphisms
@@ Property / cites work: The kernel of monoid morphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4144209
@@ Property / cites work: Q4144209 / rank @@
+Normal rank
@@ Property / cites work @@
+On finite monoids having only trivial subgroups
@@ Property / cites work: On finite monoids having only trivial subgroups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4302435
@@ Property / cites work: Q4302435 / rank @@
+Normal rank
@@ Property / cites work @@
+Logic Meets Algebra: the Case of Regular Languages
+Normal rank