Minimization algorithms for sequential transducers (Q1575676): Difference between revisions

@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for the shortest path problem
@@ Property / cites work: Faster algorithms for the shortest path problem / rank @@
+Normal rank
@@ Property / cites work @@
+On a routing problem
@@ Property / cites work: On a routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3859267
@@ Property / cites work: Q3859267 / rank @@
+Normal rank
@@ Property / cites work @@
+The suffix tree of a tree and minimizing sequential transducers
+Normal rank
@@ Property / cites work @@
+Une caractérisation des fonctions séquentielles et des fonctions sous- séquentielles en tant que rélations rationnelles
+Normal rank
@@ Property / cites work @@
+Q3853135
@@ Property / cites work: Q3853135 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4079524
@@ Property / cites work: Q4079524 / rank @@
+Normal rank
@@ Property / cites work @@
+On Relations Defined by Generalized Finite Automata
+Normal rank
@@ Property / cites work @@
+Q5514188
@@ Property / cites work: Q5514188 / rank @@
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Deterministic synchronization of automata with bounded delay
+Normal rank
@@ Property / cites work @@
+Q4002271
@@ Property / cites work: Q4002271 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimization algorithms for sequential transducers
+Normal rank
@@ Property / cites work @@
+Q4385527
@@ Property / cites work: Q4385527 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3979259
@@ Property / cites work: Q3979259 / rank @@
+Normal rank
@@ Property / cites work @@
+Sur une variante des fonctions séquentielles
@@ Property / cites work: Sur une variante des fonctions séquentielles / rank @@
+Normal rank
@@ Property / cites work @@
+Minimization of Rational Word Functions
@@ Property / cites work: Minimization of Rational Word Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Dominators in Directed Graphs
@@ Property / cites work: Finding Dominators in Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Boolean Matrices
@@ Property / cites work: A Theorem on Boolean Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Economy of description for single-valued transducers
+Normal rank