Pairs of complementary unary languages with ``balanced'' nondeterministic automata (Q2429361): Difference between revisions

@@ Property / Wikidata QID @@
+Q61677506
@@ Property / Wikidata QID: Q61677506 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-010-9479-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2071780227
@@ Property / OpenAlex ID: W2071780227 / rank @@
+Normal rank
@@ Property / cites work @@
+Some results on the structure of unary unambiguous automata
+Normal rank
@@ Property / cites work @@
+Finite automata and unary languages
@@ Property / cites work: Finite automata and unary languages / rank @@
+Normal rank
@@ Property / cites work @@
+Magic numbers in the state hierarchy of finite automata
+Normal rank
@@ Property / cites work @@
+The Largest Prime Dividing the Maximal Order of an Element of S n
+Normal rank
@@ Property / cites work @@
+On the power of Las Vegas for one-way communication complexity, OBDDs, and finite automata
+Normal rank
@@ Property / cites work @@
+THE STRUCTURE AND COMPLEXITY OF MINIMAL NFA’S OVER A UNARY ALPHABET
+Normal rank
@@ Property / cites work @@
+Converting Self-verifying Automata into Deterministic Automata
+Normal rank
@@ Property / cites work @@
+Complementing unary nondeterministic automata
@@ Property / cites work: Complementing unary nondeterministic automata / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Simulations between Unary Automata
@@ Property / cites work: Optimal Simulations between Unary Automata / rank @@
+Normal rank
@@ Property / cites work @@
+The Maximum Order of an Element of a Finite Symmetric Group
+Normal rank
@@ Property / cites work @@
+On the Bounds for State-Set Size in the Proofs of Equivalence Between Deterministic, Nondeterministic, and Two-Way Finite Automata
+Normal rank
@@ Property / cites work @@
+Sur l'ordre maximum d'un élément dans le groupe $S_n$ des permutations
+Normal rank
@@ Property / cites work @@
+Unambiguous Finite Automata over a Unary Alphabet
@@ Property / cites work: Unambiguous Finite Automata over a Unary Alphabet / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541339
@@ Property / cites work: Q5541339 / rank @@
+Normal rank
@@ Property / cites work @@
+Relating the Type of Ambiguity of Finite Automata to the Succinctness of Their Representation
+Normal rank
@@ Property / cites work @@
+On the maximal order in $S_n$ and $S*_n$
@@ Property / cites work: On the maximal order in $S_n$ and $S*_n$ / rank @@
+Normal rank
@@ Property / cites work @@
+Unary finite automata vs. arithmetic progressions
@@ Property / cites work: Unary finite automata vs. arithmetic progressions / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/algorithmica/GeffertP12
@@ Property / DBLP publication ID: journals/algorithmica/GeffertP12 / rank @@
+Normal rank