Early action in an Earley parser John AycockAngelo Borsotti Original Article 11 October 2009 Pages: 549 - 559
Extended multi bottom–up tree transducers Joost EngelfrietEric LilinAndreas Maletti Original Article 22 October 2009 Pages: 561 - 590
Strongly transitive automata and the Černý conjecture Arturo CarpiFlavio D’Alessandro Original Article 10 October 2009 Pages: 591 - 607