Martin Beaudry

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Testing membership: Beyond permutation groups
STACS 89
2022-08-16Paper
Finite loops recognize exactly the regular open languages
Automata, Languages and Programming
2018-07-04Paper
Languages recognized by finite aperiodic groupoids
STACS 96
2017-11-16Paper
Conservative groupoids recognize only regular languages
Information and Computation
2014-11-28Paper
Commutative subloop-free loops.
Commentationes Mathematicae Universitatis Carolinae
2012-07-10Paper
Commutative subloop-free loops.
Commentationes Mathematicae Universitatis Carolinae
2012-07-10Paper
On the size of inverse semigroups given by generators
Theoretical Computer Science
2011-02-21Paper
Unbreakable Loops2010-09-02Paper
Faithful Loops for Aperiodic E-Ordered Monoids
Automata, Languages and Programming
2009-07-14Paper
The complexity of tensor circuit evaluation
Computational Complexity
2008-02-22Paper
STACS 2004
Lecture Notes in Computer Science
2007-10-01Paper
Algebraic results on quantum automata
Theory of Computing Systems
2006-10-25Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
A common algebraic description for probabilistic and quantum computations
Theoretical Computer Science
2005-12-06Paper
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science
2005-08-22Paper
scientific article; zbMATH DE number 2087237 (Why is no real title available?)2004-08-11Paper
McNaughton families of languages.
Theoretical Computer Science
2003-08-17Paper
scientific article; zbMATH DE number 1834647 (Why is no real title available?)2002-11-25Paper
scientific article; zbMATH DE number 1688356 (Why is no real title available?)2002-01-09Paper
Languages recognized by finite aperiodic groupoids
Theoretical Computer Science
1999-01-12Paper
Finite Monoids: From Word to Circuit Evaluation
SIAM Journal on Computing
1997-08-03Paper
Circuits, matrices, and nonassociative computation
Journal of Computer and System Sciences
1996-04-29Paper
The membership problem in aperiodic transformation monoids
Journal of the ACM
1995-01-05Paper
scientific article; zbMATH DE number 512861 (Why is no real title available?)1994-04-07Paper
Characterization of idempotent transformation monoids
Information Processing Letters
1989-01-01Paper
Membership testing in commutative transformation semigroups
Information and Computation
1988-01-01Paper
scientific article; zbMATH DE number 4068272 (Why is no real title available?)1987-01-01Paper


Research outcomes over time


This page was built for person: Martin Beaudry