Concatenation hierarchies: new bottle, old wine (Q2399361): Difference between revisions

@@ Property / author @@
-Marc Zeitoun
@@ Property / author: Marc Zeitoun / rank @@
-Normal rank
@@ Property / author @@
+Marc Zeitoun
@@ Property / author: Marc Zeitoun / 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-319-58747-9_5
+Normal rank
@@ Property / OpenAlex ID @@
+W2610605453
@@ Property / OpenAlex ID: W2610605453 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3774976
@@ Property / cites work: Q3774976 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial operations and hierarchies of concatenation
+Normal rank
@@ Property / cites work @@
+Star Height via Games
@@ Property / cites work: Star Height via Games / rank @@
+Normal rank
@@ Property / cites work @@
+Q3886889
@@ Property / cites work: Q3886889 / rank @@
+Normal rank
@@ Property / cites work @@
+Classification of noncounting events
@@ Property / cites work: Classification of noncounting events / rank @@
+Normal rank
@@ Property / cites work @@
+The dot-depth hierarchy of star-free languages is infinite
+Normal rank
@@ Property / cites work @@
+On a question of Eggan
@@ Property / cites work: On a question of Eggan / rank @@
+Normal rank
@@ Property / cites work @@
+Transition graphs and the star-height of regular events
+Normal rank
@@ Property / cites work @@
+Languages of dot-depth 3/2
@@ Property / cites work: Languages of dot-depth 3/2 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for determining relative star height and star height
+Normal rank
@@ Property / cites work @@
+Distance desert automata and the star height problem
+Normal rank
@@ Property / cites work @@
+Q3673124
@@ Property / cites work: Q3673124 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3738581
@@ Property / cites work: Q3738581 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5641083
@@ Property / cites work: Q5641083 / rank @@
+Normal rank
@@ Property / cites work @@
+First-order logic and star-free sets
@@ Property / cites work: First-order logic and star-free sets / rank @@
+Normal rank
@@ Property / cites work @@
+An Explicit Formula for the Intersection of Two Polynomials of Regular Languages
+Normal rank
@@ Property / cites work @@
+Open Problems About Regular Languages, 35 Years Later
+Normal rank
@@ Property / cites work @@
+The Dot-Depth Hierarchy, 45 Years Later
@@ Property / cites work: The Dot-Depth Hierarchy, 45 Years Later / rank @@
+Normal rank
@@ Property / cites work @@
+Q3774066
@@ Property / cites work: Q3774066 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial closure and unambiguous product
@@ Property / cites work: Polynomial closure and unambiguous product / rank @@
+Normal rank
@@ Property / cites work @@
+THE WREATH PRODUCT PRINCIPLE FOR ORDERED SEMIGROUPS
+Normal rank
@@ Property / cites work @@
+Separating Regular Languages with Two Quantifiers Alternations
+Normal rank
@@ Property / cites work @@
+Going Higher in the First-Order Quantifier Alternation Hierarchy on Words
+Normal rank
@@ Property / cites work @@
+Q2955031
@@ Property / cites work: Q2955031 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4608640
@@ Property / cites work: Q4608640 / 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 @@
+A generalization of the Schützenberger product of finite monoids
+Normal rank
@@ Property / cites work @@
+Finite semigroup varieties of the form V*D
@@ Property / cites work: Finite semigroup varieties of the form V*D / rank @@
+Normal rank
@@ Property / cites work @@
+Classification of finite monoids: the language approach
+Normal rank
@@ Property / cites work @@
+Classifying regular events in symbolic logic
@@ Property / cites work: Classifying regular events in symbolic logic / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2399361