Unavoidable Set: Extension and Reduction p. 213 Phan Trung Huy and Nguyen Huong Lam Published online: 15 August 2002 DOI: https://doi.org/10.1051/ita:1999114 PDF (297.1 KB)References
Normalisation of the Theory T of Cartesian Closed Categories and Conservativity of Extensions T[x] of T p. 227 Anne Preller and P. Duroux Published online: 15 August 2002 DOI: https://doi.org/10.1051/ita:1999115 PDF (398.2 KB)References
On Existentially First-Order Definable Languages and Their Relation to NP p. 259 Bernd Borchert, Dietrich Kuske and Frank Stephan Published online: 15 August 2002 DOI: https://doi.org/10.1051/ita:1999116 PDF (307.0 KB)References
There is no complete axiom system for shuffle expressions p. 271 A. Szepietowski Published online: 15 August 2002 DOI: https://doi.org/10.1051/ita:1999117 PDF (245.1 KB)References
Non-Looping String Rewriting p. 279 Alfons Geser and Hans Zantema Published online: 15 August 2002 DOI: https://doi.org/10.1051/ita:1999118 PDF (431.2 KB)References
Lower Space Bounds for Accepting Shuffle Languages p. 303 Andrzej Szepietowski Published online: 15 August 2002 DOI: https://doi.org/10.1051/ita:1999119 PDF (235.8 KB)References