Finite automata and unary languages (Q1099644): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(86)90142-8
+Normal rank
@@ Property / OpenAlex ID @@
+W1971747251
@@ Property / OpenAlex ID: W1971747251 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57380795
@@ Property / Wikidata QID: Q57380795 / rank @@
+Normal rank
@@ Property / cites work @@
+A Two-Way Automaton with Fewer States than Any Equivalent One-Way Automaton
+Normal rank
@@ Property / cites work @@
+Q4139689
@@ Property / cites work: Q4139689 / rank @@
+Normal rank
@@ Property / cites work @@
+On a Problem of Partitions
@@ Property / cites work: On a Problem of Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3843706
@@ Property / cites work: Q3843706 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+On a linear diophantine problem of Frobenius
@@ Property / cites work: On a linear diophantine problem of Frobenius / rank @@
+Normal rank
@@ Property / cites work @@
+Q5586363
@@ Property / cites work: Q5586363 / rank @@
+Normal rank
@@ Property / cites work @@
+Space bounds for processing contentless inputs
@@ Property / cites work: Space bounds for processing contentless inputs / rank @@
+Normal rank
@@ Property / cites work @@
+Some independent families of one-letter languages
@@ Property / cites work: Some independent families of one-letter languages / rank @@
+Normal rank
@@ Property / cites work @@
+Simple counter machines and number-theoretic problems
+Normal rank
@@ Property / cites work @@
+On tape bounds for single letter alphabet language processing
+Normal rank
@@ Property / cites work @@
+Q5586371
@@ Property / cites work: Q5586371 / rank @@
+Normal rank
@@ Property / cites work @@
+A LINEAR DIOPHANTINE EQUATION WITH APPLICATIONS TO NON‐NEGATIVE MATRICES
+Normal rank
@@ Property / cites work @@
+The LBA-problem and the deterministic tape complexity of two-way one- counter languages over a one-letter alphabet
+Normal rank
@@ Property / cites work @@
+Q3885190
@@ Property / cites work: Q3885190 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541339
@@ Property / cites work: Q5541339 / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterminism and the size of two way finite automata
+Normal rank
@@ Property / cites work @@
+Relating refined space complexity classes
@@ Property / cites work: Relating refined space complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Techniques for separating space complexity classes
+Normal rank
@@ Property / cites work @@
+Q4991691
@@ Property / cites work: Q4991691 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of sweeping automata
@@ Property / cites work: Lower bounds on the size of sweeping automata / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximal order in $S_n$ and $S*_n$
@@ Property / cites work: On the maximal order in $S_n$ and $S*_n$ / rank @@
+Normal rank
@@ Property / cites work @@
+Q4132619
@@ Property / cites work: Q4132619 / rank @@
+Normal rank