Operations on Boolean and Alternating Finite Automata (Q6204121): Difference between revisions

@@ Property / cites work @@
+On equations for regular languages, finite automata, and sequential networks
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Constructions for alternating finite automata<sup>∗</sup>
+Normal rank
@@ Property / cites work @@
+Power, positive closure, and quotients on convex languages
+Normal rank
@@ Property / cites work @@
+The complexity of concatenation on deterministic and alternating finite automata
+Normal rank
@@ Property / cites work @@
+Operations on Boolean and alternating finite automata
+Normal rank
@@ Property / cites work @@
+Descriptional Complexity of Operations on Alternating and Boolean Automata
+Normal rank
@@ Property / cites work @@
+Square on Deterministic, Alternating, and Boolean Finite Automata
+Normal rank
@@ Property / cites work @@
+Reversal of binary regular languages
@@ Property / cites work: Reversal of binary regular languages / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct representation of regular languages by Boolean automata
+Normal rank
@@ Property / cites work @@
+Q5628039
@@ Property / cites work: Q5628039 / rank @@
+Normal rank
@@ Property / cites work @@
+Kleene closure and state complexity
@@ Property / cites work: Kleene closure and state complexity / rank @@
+Normal rank