Research Article
Repetitions and permutations of columns in the semijoin algebra
- Published online by Cambridge University Press: 05 June 2008, pp. 179-187
-
- Article
- Export citation
-
On the power of randomization for job shop scheduling with k-units length tasks
- Published online by Cambridge University Press: 05 June 2008, pp. 189-207
-
- Article
- Export citation
-
The theorem of Fine and Wilf for relational periods
- Published online by Cambridge University Press: 05 June 2008, pp. 209-220
-
- Article
- Export citation
-
Minimal NFA and biRFSA Languages
- Published online by Cambridge University Press: 23 May 2008, pp. 221-237
-
- Article
- Export citation
-
A note on dual approximation algorithms for class constrained bin packing problems
- Published online by Cambridge University Press: 21 October 2008, pp. 239-248
-
- Article
- Export citation
-
Thread algebra for noninterference
- Published online by Cambridge University Press: 02 October 2008, pp. 249-268
-
- Article
- Export citation
-
Polynomial languages with finite antidictionaries
- Published online by Cambridge University Press: 22 November 2008, pp. 269-279
-
- Article
- Export citation
-
Efficient validation and construction of border arrays and validation of string matching automata
- Published online by Cambridge University Press: 04 December 2008, pp. 281-297
-
- Article
- Export citation
-
Directive words of episturmian words: equivalences and normalization
- Published online by Cambridge University Press: 22 November 2008, pp. 299-319
-
- Article
- Export citation
-
Tree Automata and Automata on Linear Orderings
- Published online by Cambridge University Press: 03 April 2009, pp. 321-338
-
- Article
- Export citation
-
Highly Undecidable Problems For Infinite Computations
- Published online by Cambridge University Press: 14 February 2009, pp. 339-364
-
- Article
- Export citation
-
On context-free rewriting with a simple restriction and its computational completeness
- Published online by Cambridge University Press: 06 March 2009, pp. 365-378
-
- Article
- Export citation
-
Nested Sibling Tree Automata
- Published online by Cambridge University Press: 12 March 2009, pp. 379-402
-
- Article
- Export citation
-