Decimations of languages and state complexity (Q1019721): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2009.02.024
+Normal rank
@@ Property / OpenAlex ID @@
+W2026951311
@@ Property / OpenAlex ID: W2026951311 / rank @@
+Normal rank
@@ Property / cites work @@
+Automatic Sequences
@@ Property / cites work: Automatic Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+The set of minimal words of a context-free language is context-free
+Normal rank
@@ Property / cites work @@
+Operations preserving regular languages
@@ Property / cites work: Operations preserving regular languages / rank @@
+Normal rank
@@ Property / cites work @@
+Partial orders on words, minimal elements of regular languages, and state complexity
+Normal rank
@@ Property / cites work @@
+Q3628993
@@ Property / cites work: Q3628993 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+On a conjecture about slender context-free languages
+Normal rank
@@ Property / cites work @@
+On lengths of words in context-free languages
@@ Property / cites work: On lengths of words in context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Numeration systems on a regular language
@@ Property / cites work: Numeration systems on a regular language / rank @@
+Normal rank
@@ Property / cites work @@
+Q4002255
@@ Property / cites work: Q4002255 / rank @@
+Normal rank
@@ Property / cites work @@
+UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
+Normal rank
@@ Property / cites work @@
+Thin and slender languages
@@ Property / cites work: Thin and slender languages / rank @@
+Normal rank
@@ Property / cites work @@
+Generalization of automatic sequences for numeration systems on a regular language
+Normal rank
@@ Property / cites work @@
+Construction of regular languages and recognizability of polynomials
+Normal rank
@@ Property / cites work @@
+Numeration systems, linear recurrences, and regular sets
+Normal rank