References
D.A. Barrington and D. Thérien,Finite monoids and the fine structure of NC1. Proc. 19th ACM STOC. 1987. 101–109.
D.A. Barrington and D. Thérien.Non-uniform automata over groups, Proc. 14th ICALP, 1987, 163–173.
R. Smolensky,Algebraic methods in the theory of lower bounds for boolean circuit complexity, Proc. 19th ACM STOC, 1987.
D. Thérien,Programs over aperiodic monoids, preprint.
Author information
Authors and Affiliations
Additional information
Communicated by N. Reilly
Rights and permissions
About this article
Cite this article
Lallement, G. Languages recognized by programs over the two-element monoid. Semigroup Forum 38, 371–374 (1989). https://doi.org/10.1007/BF02573245
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02573245