Generic results for concatenation hierarchies (Q2311891): Difference between revisions

@@ Property / DOI @@
-.1007/s00224-018-9867-0
@@ Property / DOI: 10.1007/s00224-018-9867-0 / 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 / OpenAlex ID @@
+W2963440540
@@ Property / OpenAlex ID: W2963440540 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04313
@@ Property / arXiv ID: 1710.04313 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2770662
@@ Property / cites work: Q2770662 / 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 @@
+Equations Defining the Polynomial Closure of a Lattice of Regular Languages
+Normal rank
@@ Property / cites work @@
+Q3886889
@@ Property / cites work: Q3886889 / rank @@
+Normal rank
@@ Property / cites work @@
+Dot-depth of star-free events
@@ Property / cites work: Dot-depth of star-free events / rank @@
+Normal rank
@@ Property / cites work @@
+The dot-depth hierarchy of star-free languages is infinite
+Normal rank
@@ Property / cites work @@
+Factorization forests for infinite words and applications to countable scattered linear orderings
+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 @@
+Representation theorems on regular languages
@@ Property / cites work: Representation theorems on regular languages / 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 @@
+Automata Studies. (AM-34)
@@ Property / cites work: Automata Studies. (AM-34) / rank @@
+Normal rank
@@ Property / cites work @@
+Q3673124
@@ Property / cites work: Q3673124 / rank @@
+Normal rank
@@ Property / cites work @@
+The Height of Factorization Forests
@@ Property / cites work: The Height of Factorization Forests / rank @@
+Normal rank
@@ Property / cites work @@
+Q5641083
@@ Property / cites work: Q5641083 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Automaton Transformations
@@ Property / cites work: Linear Automaton Transformations / 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 @@
+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 @@
+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 @@
+Separating regular languages with two quantifier 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 @@
+Adding Successor
@@ Property / cites work: Adding Successor / rank @@
+Normal rank
@@ Property / cites work @@
+Concatenation hierarchies: new bottle, old wine
@@ Property / cites work: Concatenation hierarchies: new bottle, old wine / rank @@
+Normal rank
@@ Property / cites work @@
+Q4580330
@@ Property / cites work: Q4580330 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5144616
@@ Property / cites work: Q5144616 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3644388
@@ Property / cites work: Q3644388 / 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 @@
+Q4077455
@@ Property / cites work: Q4077455 / rank @@
+Normal rank
@@ Property / cites work @@
+Factorization forests of finite height
@@ Property / cites work: Factorization forests of finite height / rank @@
+Normal rank
@@ Property / cites work @@
+A delay theorem for pointlikes
@@ Property / cites work: A delay theorem for pointlikes / 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 @@
+The Power of Diversity
@@ Property / cites work: The Power of Diversity / rank @@
+Normal rank
@@ Property / cites work @@
+Classifying regular events in symbolic logic
@@ Property / cites work: Classifying regular events in symbolic logic / rank @@
+Normal rank
@@ Property / cites work @@
+An application of the Ehrenfeucht-Fraisse game in formal language theory
+Normal rank
@@ Property / cites work @@
+Q3785956
@@ Property / cites work: Q3785956 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00224-018-9867-0
@@ Property / DOI: 10.1007/S00224-018-9867-0 / rank @@
+Normal rank