Membership testing in commutative tranformation semigroups

Authors:
Martin Beaudry
Affiliations:
McGill Univ., Montreal, P.Q., Canada
Venue:
Information and Computation
Year:
1988

Citing 0
Cited 3

The membership problem in aperiodic transformation monoids

Journal of the ACM (JACM)
Multiplicative equations over commuting matrices

Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
On the Computational Complexity of Matrix Semigroup Problems

Fundamenta Informaticae - Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju

Quantified Score

Hi-index	0.00

Visualization

Abstract