On the State and Computational Complexity of the Reverse of Acyclic Minimal DFAs (Q2914712): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-31606-7_20
+Normal rank
@@ Property / OpenAlex ID @@
+W1518218681
@@ Property / OpenAlex ID: W1518218681 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5725992
@@ Property / cites work: Q5725992 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Note on Reversal of Binary Regular Languages
@@ Property / cites work: Note on Reversal of Binary Regular Languages / rank @@
+Normal rank
@@ Property / cites work @@
+On a structural property in the state complexity of projected regular languages
+Normal rank
@@ Property / cites work @@
+On biautomata
@@ Property / cites work: On biautomata / rank @@
+Normal rank
@@ Property / cites work @@
+Synthesis of controllable and normal sublanguages for discrete-event systems using a coordinator
+Normal rank
@@ Property / cites work @@
+Supervisory control synthesis of discrete-event systems using a coordination scheme
+Normal rank
@@ Property / cites work @@
+Succinct representation of regular languages by Boolean automata
+Normal rank
@@ Property / cites work @@
+Q5528651
@@ Property / cites work: Q5528651 / rank @@
+Normal rank
@@ Property / cites work @@
+On the state complexity of reversals of regular languages
+Normal rank
@@ Property / cites work @@
+Q4077455
@@ Property / cites work: Q4077455 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of some classes of regular events
+Normal rank
@@ Property / cites work @@
+Complexity of some problems from the theory of automata
+Normal rank
@@ Property / cites work @@
+Q4418619
@@ Property / cites work: Q4418619 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4782722
@@ Property / cites work: Q4782722 / rank @@
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank