메뉴 건너뛰기




Volumn 2010, Issue , 2001, Pages 551-562

Regular languages defined by generalized first-order formulas with a bounded number of bound variables

Author keywords

Decidability; Definability; Hierarchies; Star free regular languages

Indexed keywords

COMPUTABILITY AND DECIDABILITY; COMPUTER SCIENCE; COMPUTERS;

EID: 84862365442     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44693-1_48     Document Type: Conference Paper
Times cited : (6)

References (18)
  • 5
    • 0024771254 scopus 로고
    • Definability with a Bounded Number of Bound Variables
    • N. Immerman and D. Kozen, “Definability with a Bounded Number of Bound Variables”, Information and Computation, 83, 121-139 (1989).
    • (1989) Information and Computation , vol.83 , pp. 121-139
    • Immerman, N.1    Kozen, D.2
  • 10
    • 0031536422 scopus 로고    scopus 로고
    • Polynomial Closure and Unambiguous Product, Theory Comput
    • J. E. Pin and P. Weil, “Polynomial Closure and Unambiguous Product”, Theory Comput. Systems 30 (1997) 383-422.
    • (1997) Systems , vol.30 , pp. 383-422
    • Pin, J.E.1    Weil, P.2
  • 12
    • 0001426212 scopus 로고
    • The pro-p topology of a free group and algorithmic problems in semigroups
    • L. Ribes and P. Zaleskii, “The pro-p topology of a free group and algorithmic problems in semigroups, International Journal of Algebra and Computation 4 (1994) 359-374.
    • (1994) International Journal of Algebra and Computation , vol.4 , pp. 359-374
    • Ribes, L.1    Zaleskii, P.2
  • 13
    • 0000414442 scopus 로고
    • Extensions of the Fundamental Theorem of Finite Semigroups
    • P. Stiffler, “Extensions of the Fundamental Theorem of Finite Semigroups”, Advances in Mathematics, 11 159-209 (1973).
    • (1973) Advances in Mathematics , vol.11 , pp. 159-209
    • Stiffler, P.1
  • 15
    • 0000201603 scopus 로고
    • Families of recognizable sets corresponding to certain varieties of finite monoids
    • H. Straubing, “Families of recognizable sets corresponding to certain varieties of finite monoids”, Journal of Pure and Applied Algebra 15 (1979), 305-318.
    • (1979) Journal of Pure and Applied Algebra , vol.15 , pp. 305-318
    • Straubing, H.1


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