References
McNaughton, R.,Algebraic decision procedures for local testability. Math. System Theory, 8, 1 (1974), 60–76.
Zalcstein, Y.,Locally testable languages, J. Comp., System Sci., 6 (1972), 151–167.
Zalcstein, Y.,Syntactic semigroups of some classes of star-free languages, Automata, Lang. and Progr., Amst., (1973), 135–144.
Zalcstein, Y.,Locally testable semigroups, Semigroup Forum, 5, 3 (1973), 216–227.
Nambooripad, K. S. S.,Pseudo-semilattices and biordered sets, submitted.
Pastijn, F.,Regular locally testable semigroups as semigroups of cuasi-ideals, Acta Math. Ac. Sci. Hung., 36, 1–2 (1980), 161–166.
Brzozowsky, J. A., I. Simon.Characterization of locally testable events, Discr. Math., 4, (1973), 243–271.
Lallement, G.,Semigroups and combinatorial applications. New York, 1979.
Eilenberg, S.,Automata,languages and machines, New York. 1976.
Шеврин, Л.Н.,О периодических и локально конечных группах и полуруппах, Метод. указания и рекомендации, Свердловск, 1979, 3-II.
Шеврин, Л.Н.,Квазипериодические полугруппы,разложимые в связку архимедвых полугрупп, 16 Всесоюзная алг. конф., Ленинград, 1981, 188.
Клиффорд, А., Г. Престон,Алгебраическая теория полугрупп, М., 1972.
Мальцев, А. И.,Алгэбраические системы, М., 1970.
Трахтман, А.Н.,Графы тождеств одной вполне О-простой Пятиьлементной полугруппы, ВИНИТИ № 5558-81, ДЕП, 1981.
Author information
Authors and Affiliations
Additional information
Communicated by L. N. Shevrin
Rights and permissions
About this article
Cite this article
Trahtman, A.N. The varieties of n-testable semigroups. Semigroup Forum 27, 309–318 (1983). https://doi.org/10.1007/BF02572744
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02572744