State complexity of finite partial languages (Q6100188): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2023.114001
@@ Property / DOI: 10.1016/j.tcs.2023.114001 / rank @@
-Normal rank
@@ Property / cites work @@
+On the state complexity of partial word DFAs
@@ Property / cites work: On the state complexity of partial word DFAs / rank @@
+Normal rank
@@ Property / cites work @@
+Partial words and a theorem of Fine and Wilf
@@ Property / cites work: Partial words and a theorem of Fine and Wilf / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection and union of regular languages and state complexity
+Normal rank
@@ Property / cites work @@
+Algorithmic Combinatorics on Partial Words
@@ Property / cites work: Algorithmic Combinatorics on Partial Words / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal partial languages and automata
@@ Property / cites work: Minimal partial languages and automata / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Based Algorithms for Boolean Function Manipulation
+Normal rank
@@ Property / cites work @@
+Q4474150
@@ Property / cites work: Q4474150 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5313785
@@ Property / cites work: Q5313785 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal cover-automata for finite languages
@@ Property / cites work: Minimal cover-automata for finite languages / rank @@
+Normal rank
@@ Property / cites work @@
+A maxmin problem on finite automata
@@ Property / cites work: A maxmin problem on finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Regular languages of partial words
@@ Property / cites work: Regular languages of partial words / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4590910
@@ Property / cites work: Q4590910 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound technique for the size of nondeterministic finite automata
+Normal rank
@@ Property / cites work @@
+STATE COMPLEXITY OF UNION AND INTERSECTION OF FINITE LANGUAGES
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Partial Word Automata Problems
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY
+Normal rank
@@ Property / cites work @@
+State complexity of partial word finite automata
@@ Property / cites work: State complexity of partial word finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+State complexity of finite partial languages
@@ Property / cites work: State complexity of finite partial languages / rank @@
+Normal rank
@@ Property / cites work @@
+Minimisation of acyclic deterministic automata in linear time
+Normal rank
@@ Property / cites work @@
+Q4390537
@@ Property / cites work: Q4390537 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2023.114001
@@ Property / DOI: 10.1016/J.TCS.2023.114001 / rank @@
+Normal rank