State complexity of binary coded regular languages (Q6120344): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2024.114399
@@ Property / DOI: 10.1016/j.tcs.2024.114399 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2024.114399
+Normal rank
@@ Property / OpenAlex ID @@
+W4390941915
@@ Property / OpenAlex ID: W4390941915 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3653240
@@ Property / cites work: Q3653240 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection and union of regular languages and state complexity
+Normal rank
@@ Property / cites work @@
+Maximal codes with bounded deciphering delay
@@ Property / cites work: Maximal codes with bounded deciphering delay / rank @@
+Normal rank
@@ Property / cites work @@
+Kleene Star on Unary Regular Languages
@@ Property / cites work: Kleene Star on Unary Regular Languages / rank @@
+Normal rank
@@ Property / cites work @@
+The alphabetic complexity in homomorphic definitions of word, tree and picture languages
+Normal rank
@@ Property / cites work @@
+Magic numbers in the state hierarchy of finite automata
+Normal rank
@@ Property / cites work @@
+State complexity of binary coded regular languages
+Normal rank
@@ Property / cites work @@
+Nondeterministic Finite Automata—Recent Results on the Descriptional and Computational Complexity
+Normal rank
@@ Property / cites work @@
+The range of state complexities of languages resulting from the cascade product -- the unary case (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds on the number of states of DFAs that are equivalent to \(n\)-state NFAs
+Normal rank
@@ Property / cites work @@
+MAGIC NUMBERS AND TERNARY ALPHABET
@@ Property / cites work: MAGIC NUMBERS AND TERNARY ALPHABET / rank @@
+Normal rank
@@ Property / cites work @@
+On a structural property in the state complexity of projected regular languages
+Normal rank
@@ Property / cites work @@
+Optimal state reductions of automata with partially specified behaviors
+Normal rank
@@ Property / cites work @@
+State Reduction in Incompletely Specified Finite-State Machines
+Normal rank
@@ Property / cites work @@
+Q4991691
@@ Property / cites work: Q4991691 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129754596
@@ Property / Wikidata QID: Q129754596 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2024.114399
@@ Property / DOI: 10.1016/J.TCS.2024.114399 / rank @@
+Normal rank