Further closure properties of input-driven pushdown automata (Q5919707): Difference between revisions

@@ Property / OpenAlex ID @@
+W2841042379
@@ Property / OpenAlex ID: W2841042379 / rank @@
+Normal rank
@@ Property / cites work @@
+Adding nesting structure to words
@@ Property / cites work: Adding nesting structure to words / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection and union of regular languages and state complexity
+Normal rank
@@ Property / cites work @@
+Q3219133
@@ Property / cites work: Q3219133 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4465331
@@ Property / cites work: Q4465331 / rank @@
+Normal rank
@@ Property / cites work @@
+Parikh's theorem: a simple and direct automaton construction
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC STATE COMPLEXITY OF PROPORTIONAL REMOVALS
+Normal rank
@@ Property / cites work @@
+On free monoids partially ordered by embedding
@@ Property / cites work: On free monoids partially ordered by embedding / rank @@
+Normal rank
@@ Property / cites work @@
+State Complexity of Insertion
@@ Property / cites work: State Complexity of Insertion / rank @@
+Normal rank
@@ Property / cites work @@
+State complexity of deletion and bipolar deletion
@@ Property / cites work: State complexity of deletion and bipolar deletion / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic state complexity of nested word automata
+Normal rank
@@ Property / cites work @@
+Ordering by Divisibility in Abstract Algebras
@@ Property / cites work: Ordering by Divisibility in Abstract Algebras / rank @@
+Normal rank
@@ Property / cites work @@
+More on the Size of Higman-Haines Sets: Effective Constructions
+Normal rank
@@ Property / cites work @@
+State complexity of cyclic shift
@@ Property / cites work: State complexity of cyclic shift / rank @@
+Normal rank
@@ Property / cites work @@
+Towards exact state complexity bounds for input-driven pushdown automata
+Normal rank
@@ Property / cites work @@
+On the state complexity of closures and interiors of regular languages with subwords and superwords
+Normal rank
@@ Property / cites work @@
+Effective constructions in well-partially-ordered free monoids
+Normal rank
@@ Property / cites work @@
+Q5628039
@@ Property / cites work: Q5628039 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3890112
@@ Property / cites work: Q3890112 / rank @@
+Normal rank
@@ Property / cites work @@
+On the State Complexity of Scattered Substrings and Superstrings
+Normal rank
@@ Property / cites work @@
+Input-driven languages are linear conjunctive
@@ Property / cites work: Input-driven languages are linear conjunctive / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptional complexity of unambiguous input-driven pushdown automata
+Normal rank
@@ Property / cites work @@
+State complexity of operations on input-driven pushdown automata
+Normal rank
@@ Property / cites work @@
+Edit distance neighbourhoods of input-driven pushdown automata
+Normal rank
@@ Property / cites work @@
+The quotient operation on input-driven pushdown automata
+Normal rank
@@ Property / cites work @@
+Operational state complexity of nested word automata
+Normal rank
@@ Property / cites work @@
+Regularity-preserving relations
@@ Property / cites work: Regularity-preserving relations / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127849674
@@ Property / Wikidata QID: Q127849674 / rank @@
+Normal rank