Nondeterministic State Complexity of Star-Free Languages (Q5200063): Difference between revisions

@@ 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/978-3-642-22256-6_17
+Normal rank
@@ Property / OpenAlex ID @@
+W1935991480
@@ Property / OpenAlex ID: W1935991480 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection and union of regular languages and state complexity
+Normal rank
@@ Property / cites work @@
+Determination of finite automata accepting subregular languages
+Normal rank
@@ Property / cites work @@
+Roots of Star Events
@@ Property / cites work: Roots of Star Events / rank @@
+Normal rank
@@ Property / cites work @@
+Q2819381
@@ Property / cites work: Q2819381 / rank @@
+Normal rank
@@ Property / cites work @@
+On Decompositions of Regular Events
@@ Property / cites work: On Decompositions of Regular Events / rank @@
+Normal rank
@@ Property / cites work @@
+Quotient Complexity of Bifix-, Factor-, and Subword-free Regular Language
+Normal rank
@@ Property / cites work @@
+Quotient complexity of closed languages
@@ Property / cites work: Quotient complexity of closed languages / rank @@
+Normal rank
@@ Property / cites work @@
+QUOTIENT COMPLEXITY OF STAR-FREE LANGUAGES
@@ Property / cites work: QUOTIENT COMPLEXITY OF STAR-FREE LANGUAGES / rank @@
+Normal rank
@@ Property / cites work @@
+Finite automata and unary languages
@@ Property / cites work: Finite automata and unary languages / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound technique for the size of nondeterministic finite automata
+Normal rank
@@ Property / cites work @@
+Nondeterministic State Complexity of Basic Operations for Prefix-Free Regular Languages
+Normal rank
@@ Property / cites work @@
+THE MAGIC NUMBER PROBLEM FOR SUBREGULAR LANGUAGE FAMILIES
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY
+Normal rank
@@ Property / cites work @@
+Q3102144
@@ Property / cites work: Q3102144 / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptional and computational complexity of finite automata -- a survey
+Normal rank
@@ Property / cites work @@
+State complexity of some operations on binary regular languages
+Normal rank
@@ Property / cites work @@
+Complexity in Union-Free Regular Languages
@@ Property / cites work: Complexity in Union-Free Regular Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5641083
@@ Property / cites work: Q5641083 / rank @@
+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 @@
+Q5541339
@@ Property / cites work: Q5541339 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4390537
@@ Property / cites work: Q4390537 / rank @@
+Normal rank
@@ Property / cites work @@
+On finite monoids having only trivial subgroups
@@ Property / cites work: On finite monoids having only trivial subgroups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057601
@@ Property / cites work: Q4057601 / rank @@
+Normal rank
@@ Property / cites work @@
+Power-separating regular languages
@@ Property / cites work: Power-separating regular languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q2731279
@@ Property / cites work: Q2731279 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5200063