Research Article
A Lower Bound For Reversible Automata
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 331-341
-
- Article
- Export citation
Finite presentability of strongly finite dilators
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 425-431
-
- Article
- Export citation
Computing ϵ-Free NFA from Regular Expressions in O(n log2(n)) Time
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 257-277
-
- Article
- Export citation
Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 87-97
-
- Article
- Export citation
Succession rules and Deco polyominoes
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 1-14
-
- Article
- Export citation
Approximation Algorithms for the Traveling Salesman Problem with Range Condition
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 173-181
-
- Article
- Export citation
Return words in Sturmianand episturmian words
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 343-356
-
- Article
- Export citation
Closure under union and composition of iterated rational transductions
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 183-212
-
- Article
- Export citation
Domain-Free λµ-Calculus
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 433-466
-
- Article
- Export citation
Encoding FIX in Object Calculi
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 15-38
-
- Article
- Export citation
On the Horton-Strahler Number for Combinatorial Tries
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 279-296
-
- Article
- Export citation
Iteration of rational transductions
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 99-129
-
- Article
- Export citation
Two-variable word equations
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 467-501
-
- Article
- Export citation
Threshold Circuits for Iterated Matrix Product and Powering
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 39-46
-
- Article
- Export citation
Improved Lower Boundson the Approximabilityof the Traveling Salesman Problem
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 213-255
-
- Article
- Export citation
Three generators for minimal writing-space computations
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 131-138
-
- Article
- Export citation
A Space Lower Bound for Acceptance by One-Way Π2-Alternating Machines
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 357-372
-
- Article
- Export citation
A Kleene-Schützenberger theorem for Lindenmayerian rational power series
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 297-305
-
- Article
- Export citation
Semi-commutations and Partial commutations
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 307-330
-
- Article
- Export citation
Asynchronous sliding block maps
-
- Published online by Cambridge University Press:
- 15 April 2002, pp. 139-156
-
- Article
- Export citation