Nondeterministic complexity in subclasses of convex languages (Q2319915): Difference between revisions

@@ Property / cites work @@
+Q4465337
@@ Property / cites work: Q4465337 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4590910
@@ Property / cites work: Q4590910 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681320
@@ Property / cites work: Q4681320 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5628039
@@ Property / cites work: Q5628039 / rank @@
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank
@@ Property / cites work @@
+Q3505883
@@ Property / cites work: Q3505883 / rank @@
+Normal rank
@@ Property / cites work @@
+Unary context-free grammars and pushdown automata, descriptional complexity and auxiliary space lower bounds.
+Normal rank
@@ Property / cites work @@
+Q5541339
@@ Property / cites work: Q5541339 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5586363
@@ Property / cites work: Q5586363 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4465331
@@ Property / cites work: Q4465331 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4807824
@@ Property / cites work: Q4807824 / rank @@
+Normal rank
@@ Property / cites work @@
+State complexity of cyclic shift
@@ Property / cites work: State complexity of cyclic shift / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic State Complexity of Basic Operations for Prefix-Free Regular Languages
+Normal rank
@@ Property / cites work @@
+Q4964025
@@ Property / cites work: Q4964025 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4964027
@@ Property / cites work: Q4964027 / rank @@
+Normal rank
@@ Property / cites work @@
+Quotient complexity of ideal languages
@@ Property / cites work: Quotient complexity of ideal languages / rank @@
+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 Bifix-, Factor-, and Subword-free Regular Language
+Normal rank
@@ Property / cites work @@
+Complexity in Convex Languages
@@ Property / cites work: Complexity in Convex Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of proper prefix-convex regular languages
+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 @@
+COMPLEXITY IN UNION-FREE REGULAR LANGUAGES
@@ Property / cites work: COMPLEXITY IN UNION-FREE REGULAR LANGUAGES / rank @@
+Normal rank
@@ Property / cites work @@
+State complexity of some operations on binary regular languages
+Normal rank
@@ Property / cites work @@
+Nondeterministic state complexity of star-free languages
+Normal rank
@@ Property / cites work @@
+Nondeterminism and the size of two way finite automata
+Normal rank
@@ Property / cites work @@
+Partial orders on words, minimal elements of regular languages, and state complexity
+Normal rank
@@ Property / cites work @@
+Intersection and union of regular languages and state complexity
+Normal rank
@@ Property / cites work @@
+Q4453205
@@ Property / cites work: Q4453205 / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey on Fooling Sets as Effective Tools for Lower Bounds on Nondeterministic Complexity
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound technique for the size of nondeterministic finite automata
+Normal rank
@@ Property / cites work @@
+Nondeterministic complexity of operations on free and convex languages
+Normal rank
@@ Property / cites work @@
+Complement on Prefix-Free, Suffix-Free, and Non-Returning NFA Languages
+Normal rank
@@ Property / cites work @@
+Nondeterministic Complexity of Operations on Closed and Ideal Languages
+Normal rank
@@ Property / cites work @@
+On NFAs where all states are final, initial, or both
+Normal rank
@@ Property / cites work @@
+Unary finite automata vs. arithmetic progressions
@@ Property / cites work: Unary finite automata vs. arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4888749
@@ Property / cites work: Q4888749 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4994945
@@ Property / cites work: Q4994945 / rank @@
+Normal rank
@@ Property / cites work @@
+Complement on Free and Ideal Languages
@@ Property / cites work: Complement on Free and Ideal Languages / rank @@
+Normal rank
@@ Property / cites work @@
+On free monoids partially ordered by embedding
@@ Property / cites work: On free monoids partially ordered by embedding / rank @@
+Normal rank
@@ Property / cites work @@
+Determination of finite automata accepting subregular languages
+Normal rank
@@ Property / cites work @@
+Q4390537
@@ Property / cites work: Q4390537 / rank @@
+Normal rank
@@ Property / cites work @@
+Implementation and application of automata. 22nd international conference, CIAA 2017, Marne-la-Vallée, France, June 27--30, 2017. Proceedings
+Normal rank