Martin Beaudry » Autres publications

M. Beaudry, M. Holzer, G. Niemann et F. Otto, McNaughton families of languages , Theoretical Computer Science, vol. 290, 2002, pp. 347-394.

M. Beaudry, et M. Holzer, The complexity of tensor circuit evaluation, , Proc. 26th MFCS, 2001, pp. 173-185. télécharger

M. Beaudry, F. Lemieux et D. Thérien, Star-free open languages and aperiodic loops , Proc. 18th STACS, 2001, pp. 87-98. télécharger

M. Beaudry, Languages recognized by finite aperiodic groupoids , Theoretical Computer Science, vol. 209, 1998, pp. 299-317.

M. Beaudry, Finite idempotent groupoids and regular languages , RAIRO Informatique théorique, vol. 32, 1998, pp. 127-140. télécharger

M. Beaudry, F. Lemieux et D. Thérien, Finite loops recognize exactly the regular open languages , Proc. 24th ICALP, 1997, pp. 110-120. télécharger

M. Beaudry, P. McKenzie, P. Péladeau et D. Thérien, Finite monoids: from word to circuit evaluation , SIAM J. Computing , vol. 26, 1997, pp. 138-152.

Martin Beaudry » Autres publications