Operational complexity and pumping lemmas (Q2170280): 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/s00236-022-00431-3
+Normal rank
@@ Property / OpenAlex ID @@
+W4285891680
@@ Property / OpenAlex ID: W4285891680 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q124842188
@@ Property / Wikidata QID: Q124842188 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Number of Accepting States of Finite Automata
+Normal rank
@@ Property / cites work @@
+Operational complexity and right linear grammars
@@ Property / cites work: Operational complexity and right linear grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Further Remarks on the Operational Nonterminal Complexity
+Normal rank
@@ Property / cites work @@
+Q4590910
@@ Property / cites work: Q4590910 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4418610
@@ Property / cites work: Q4418610 / rank @@
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+The ranges of accepting state complexities of languages resulting from some operations
+Normal rank
@@ Property / cites work @@
+THE RANGES OF STATE COMPLEXITIES FOR COMPLEMENT, STAR, AND REVERSAL OF REGULAR LANGUAGES
+Normal rank
@@ Property / cites work @@
+State complexity of cyclic shift
@@ Property / cites work: State complexity of cyclic shift / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344149
@@ Property / cites work: Q4344149 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3392275
@@ Property / cites work: Q3392275 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank