| 1095 | -- | 0 | Carlos MartÃn-Vide, Cristina Tîrnauca. 2nd International Conference on Language and Automata Theory and Applications (LATA 2008) |
| 1096 | -- | 1118 | Terry Anderson, John Loftus, Narad Rampersad, Nicolae Santean, Jeffrey Shallit. Detecting palindromes, patterns and borders in regular languages |
| 1119 | -- | 1139 | Dorothea Baumeister, Jörg Rothe. The three-color and two-color Tantrix:::TM::: rotation puzzle problems are NP-complete via parsimonious reductions |
| 1140 | -- | 1155 | Suna Bensch, Henning Bordihn, Markus Holzer, Martin Kutrib. On input-revolving deterministic and nondeterministic finite automata |
| 1156 | -- | 1168 | Alan J. Cain, Graham P. Oliver, Nikola Ruskuc, Richard M. Thomas. Automatic presentations for semigroups |
| 1169 | -- | 1180 | Silvio Capobianco. On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems |
| 1181 | -- | 1208 | Jérôme Champavère, Rémi Gilleron, Aurélien Lemay, Joachim Niehren. Efficient inclusion checking for deterministic tree automata and XML Schemas |
| 1209 | -- | 1220 | Michael Domaratzki. Minimality in template-guided recombination |
| 1221 | -- | 1228 | Mathieu Giraud. Asymptotic behavior of the numbers of runs and microruns |
| 1229 | -- | 1258 | Ozan Kahramanogullari. On linear logic planning and concurrency |
| 1259 | -- | 1283 | Martin Korp, Aart Middeldorp. Match-bounds revisited |
| 1284 | -- | 1299 | Andreas Maletti. Minimizing deterministic weighted tree automata |
| 1300 | -- | 1314 | Martin Plátek, Friedrich Otto, Frantisek Mráz. Two-dimensional hierarchies of proper languages of lexicalized FRR-automata |
| 1315 | -- | 1328 | S. A. Puzynina. On periodicity of generalized two-dimensional infinite words |
| 1329 | -- | 1339 | Elaine Render, Mark Kambites. Rational subsets of polycyclic monoids and valence automata |
| 1340 | -- | 1349 | Arto Salomaa, Kai Salomaa, Sheng Yu. Variants of codes and indecomposable languages |