Membership testing in threshold one transformation monoids
From MaRDI portal
Publication:1333274
DOI10.1006/INCO.1994.1062zbMath0942.68577OpenAlexW2030035159MaRDI QIDQ1333274
Publication date: 26 February 1996
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/inco.1994.1062
Analysis of algorithms and problem complexity (68Q25) Semigroups of transformations, relations, partitions, etc. (20M20)
Related Items (3)
Synchronizing words and monoid factorization, yielding a new parameterized complexity class? ⋮ The intersection problem for finite monoids ⋮ Unnamed Item
This page was built for publication: Membership testing in threshold one transformation monoids