Undecidability of State Complexities Using Mirror Images (Q3166954): Difference between revisions

@@ Property / author @@
-Arto Salomaa
@@ Property / author: Arto Salomaa / rank @@
-Normal rank
@@ Property / author @@
+Arto Salomaa
@@ Property / author: Arto Salomaa / 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.1007/978-3-642-31644-9_15
+Normal rank
@@ Property / OpenAlex ID @@
+W302452608
@@ Property / OpenAlex ID: W302452608 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimation of state complexity of combined operations
+Normal rank
@@ Property / cites work @@
+Q4294173
@@ Property / cites work: Q4294173 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Composition sequences for functions over a finite domain.
+Normal rank
@@ Property / cites work @@
+Q2893313
@@ Property / cites work: Q2893313 / rank @@
+Normal rank
@@ Property / cites work @@
+State complexity of combined operations
@@ Property / cites work: State complexity of combined operations / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability of the State Complexity of Composed Regular Operations
+Normal rank
@@ Property / cites work @@
+On the state complexity of reversals of regular languages
+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 Combined Operations
@@ Property / cites work: On the State Complexity of Combined Operations / rank @@
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3166954