메뉴 건너뛰기




Volumn 27, Issue 11, 1999, Pages 5405-5412

Identities of locally testable semigroups

Author keywords

Basic rank; Finite semi group; Local testability; Variety of semigroups

Indexed keywords


EID: 0033464879     PISSN: 00927872     EISSN: None     Source Type: Journal    
DOI: 10.1080/00927879908826762     Document Type: Article
Times cited : (16)

References (14)
  • 1
    • 0000018062 scopus 로고
    • Characterizations of locally testable events
    • J. A. Brzozowski, I. Simon, Characterizations of locally testable events, Discrete Math., 4(1973), 243-271.
    • (1973) Discrete Math. , vol.4 , pp. 243-271
    • Brzozowski, J.A.1    Simon, I.2
  • 2
    • 84974657930 scopus 로고
    • An upper bound on the order of locally testable deterministic finite automata
    • S. Kim, R. McNaughton, R. McCloskey, An upper bound on the order of locally testable deterministic finite automata, Lect. Notes in Comp., 401(1989), 48-65.
    • (1989) Lect. Notes in Comp. , vol.401 , pp. 48-65
    • Kim, S.1    McNaughton, R.2    McCloskey, R.3
  • 3
    • 0028743322 scopus 로고
    • Computing the order of a locally testable automaton
    • S. Kim, R. McNaughton, Computing the order of a locally testable automaton, SIAM J.Comput., 23(1994), 1193-1215.
    • (1994) SIAM J.Comput. , vol.23 , pp. 1193-1215
    • Kim, S.1    McNaughton, R.2
  • 4
    • 0005274653 scopus 로고
    • The algebraic theory of the semigroups
    • Amer. Math. Soc.
    • A. Clifford, G. Preston, The algebraic theory of the semigroups, Math. surveys, 7. Amer. Math. Soc., 1964.
    • (1964) Math. Surveys , vol.7
    • Clifford, A.1    Preston, G.2
  • 6
    • 51249179346 scopus 로고
    • Completely simple and completely 0-simple semigroup identities
    • G.I. Mashevitsky, Completely simple and completely 0-simple semigroup identities, Semigroup Forum, 37(1988), 253-264.
    • (1988) Semigroup Forum , vol.37 , pp. 253-264
    • Mashevitsky, G.I.1
  • 8
    • 0039022029 scopus 로고
    • Regular locally testable semigroups as semigroups of quasi-ideals
    • F. Pastijn, Regular locally testable semigroups as semigroups of quasi-ideals. Acta Math. Hung., 30, 1-2(1980), 161-166.
    • (1980) Acta Math. Hung. , vol.30 , Issue.1-2 , pp. 161-166
    • Pastijn, F.1
  • 9
    • 0002230149 scopus 로고
    • Finite semigroups and recognizable languages. An introduction. Semigroups and formal languages
    • J. Pin, Finite semigroups and recognizable languages. An introduction. Semigroups and formal languages. Math. and Ph. Sc., 466 (1995), 1-32.
    • (1995) Math. and Ph. Sc. , vol.466 , pp. 1-32
    • Pin, J.1
  • 10
    • 0009110604 scopus 로고
    • Structural aspects of the theory of varieties of semigroups
    • L.N. Shevrin, E.N. Sukhanov, Structural aspects of the theory of varieties of semigroups. Izv. VUZov. Math., 6(1989), 3-47.
    • (1989) Izv. VUzov. Math. , vol.6 , pp. 3-47
    • Shevrin, L.N.1    Sukhanov, E.N.2
  • 11
    • 51249182037 scopus 로고
    • The varieties of n-testable semigroups
    • A.N. Trahtman, The varieties of n-testable semigroups. Semigroup Forum. 27(1983), 309-317.
    • (1983) Semigroup Forum , vol.27 , pp. 309-317
    • Trahtman, A.N.1
  • 12
    • 51249163571 scopus 로고
    • Identities of a five-element 0-simple semigroup
    • A.N. Trahtman, Identities of a five-element 0-simple semigroup. Semigroup Forum. 48(1994), 385-387.
    • (1994) Semigroup Forum , vol.48 , pp. 385-387
    • Trahtman, A.N.1
  • 13
    • 51249192557 scopus 로고
    • Locally testable semigroups
    • Y. Zalestein, Locally testable semigroups. Semigroup Forum. 5(1973), 216-227.
    • (1973) Semigroup Forum , vol.5 , pp. 216-227
    • Zalestein, Y.1
  • 14
    • 0012883458 scopus 로고
    • Locally testable languages
    • Y. Zalestein, Locally testable languages. J. Comp. System Sci., 6(1972). 151-167.
    • (1972) J. Comp. System Sci. , vol.6 , pp. 151-167
    • Zalestein, Y.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.