Undecidability of state complexity (Q2855756): Difference between revisions

@@ Property / author @@
-Arto Salomaa
@@ Property / author: Arto Salomaa / rank @@
-Normal rank
@@ Property / author @@
-Sheng Yu
@@ Property / author: Sheng Yu / rank @@
-Normal rank
@@ Property / author @@
+Arto Salomaa
@@ Property / author: Arto Salomaa / rank @@
+Normal rank
@@ Property / author @@
+Sheng Yu
@@ Property / author: Sheng Yu / 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.1080/00207160.2012.704994
+Normal rank
@@ Property / OpenAlex ID @@
+W2145436131
@@ Property / OpenAlex ID: W2145436131 / rank @@
+Normal rank
@@ Property / cites work @@
+Implementation and application of automata. 16th international conference, CIAA 2011, Blois, France, July 13--16, 2011. Proceedings
+Normal rank
@@ Property / cites work @@
+Q4474150
@@ Property / cites work: Q4474150 / rank @@
+Normal rank
@@ Property / cites work @@
+State Complexity of Catenation Combined with Union and Intersection
+Normal rank
@@ Property / cites work @@
+State complexity of combined operations with two basic operations
+Normal rank
@@ Property / cites work @@
+State complexity of power
@@ Property / cites work: State complexity of power / rank @@
+Normal rank
@@ Property / cites work @@
+Estimation of state complexity of combined operations
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
+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 @@
+State complexity of cyclic shift
@@ Property / cites work: State complexity of cyclic shift / rank @@
+Normal rank
@@ Property / cites work @@
+STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION
+Normal rank
@@ Property / cites work @@
+State complexity of basic language operations combined with reversal
+Normal rank
@@ Property / cites work @@
+UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
+Normal rank
@@ Property / cites work @@
+The state complexity of \(L^{2}\) and \(L^k\)
@@ Property / cites work: The state complexity of \(L^{2}\) and \(L^k\) / rank @@
+Normal rank
@@ Property / cites work @@
+Q4294173
@@ Property / cites work: Q4294173 / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability of State Complexities Using Mirror Images
+Normal rank
@@ Property / cites work @@
+ON THE STATE COMPLEXITY OF COMBINED OPERATIONS AND THEIR ESTIMATION
+Normal rank
@@ Property / cites work @@
+On the state complexity of reversals of regular languages
+Normal rank
@@ Property / cites work @@
+State complexity of combined operations
@@ Property / cites work: State complexity of combined operations / rank @@
+Normal rank
@@ Property / cites work @@
+A Second Course in Formal Languages and Automata Theory
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank