메뉴 건너뛰기




Volumn 1092, Issue , 1996, Pages 161-177

First order logic, fixed point logic and linear order

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC; RECONFIGURABLE HARDWARE; STRUCTURE (COMPOSITION);

EID: 1642620563     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61377-3_37     Document Type: Conference Paper
Times cited : (13)

References (19)
  • 5
    • 0000465981 scopus 로고
    • The expressive power of finitely many generalized quantifiers
    • A. Dawar and L. Hells. The expressive power of finitely many generalized quantifiers. Information and Computation, 123(2):172-184, 1995.
    • (1995) Information and Computation , vol.123 , Issue.2 , pp. 172-184
    • Dawar, A.1    Hells, L.2
  • 6
    • 0001255320 scopus 로고
    • Infinitary logic and inductive definability over finite structures
    • A. Dawar, S. Lindell, and S. Weinstein. Infinitary logic and inductive definability over finite structures. Information and Computation, 119(2):160-175, 1995.
    • (1995) Information and Computation , vol.119 , Issue.2 , pp. 160-175
    • Dawar, A.1    Lindell, S.2    Weinstein, S.3
  • 8
    • 0000100134 scopus 로고
    • Toward logic tailored for computationl complexity
    • M. Richter et M., editors, Springer Lecture Notes in Mathematics
    • Y. Gurevich. Toward logic tailored for computationl complexity. In M. Richter et M., editors, Computation and Proof Theory, pages 175-216. Springer Lecture Notes in Mathematics, 1984.
    • (1984) Computation and Proof Theory , pp. 175-216
    • Gurevich, Y.1
  • 9
    • 0024771254 scopus 로고
    • Definability with bounded number of bound variables
    • N. Immerman & D. Kozen. Definability with 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
    • 0002327753 scopus 로고
    • Upper and lower bounds for first-order expressibility
    • N. Immerman. Upper and lower bounds for first-order expressibility. Journal of Computer and System Sciences, 25:76-98, 1982.
    • (1982) Journal of Computer and System Sciences , vol.25 , pp. 76-98
    • Immerman, N.1
  • 11
    • 0022500426 scopus 로고
    • RelationaJ queries computable in polynomial time
    • N. Immerman. RelationaJ queries computable in polynomial time. Information and Control, 68:86-104, 1986.
    • (1986) Information and Control , vol.68 , pp. 86-104
    • Immerman, N.1
  • 15
    • 0003598622 scopus 로고
    • Elementary Induction on Abstract Structures
    • Y. N. Moschovakis. Elementary Induction on Abstract Structures. North Holland, 1974.
    • (1974) North Holland
    • Moschovakis, Y.N.1
  • 16
    • 0000763102 scopus 로고
    • Deux ou trois ehoses que je sals de Ln
    • B. Poizat. Deux ou trois ehoses que je sals de Ln. Journal of Symbolic Logic, 47(3):641-658, 1982.
    • (1982) Journal of Symbolic Logic , vol.47 , Issue.3 , pp. 641-658
    • Poizat, B.1
  • 17
    • 0347713279 scopus 로고
    • Is first order contained in an initial segment of PTIME?
    • LNCS. Springer- Verlag
    • A. Stolbouskin and M. Taitslin. Is first order contained in an initial segment of PTIME? In Computer Science Logic 94, volume 933 of LNCS. Springer- Verlag, 1995.
    • (1995) Computer Science Logic 94 , vol.933
    • Stolbouskin, A.1    Taitslin, M.2
  • 19
    • 0003108623 scopus 로고
    • Rudimentary predicates and relative computation
    • C. Wrathall. Rudimentary predicates and relative computation. SIAM Journal on Computing, 7(2):194-209, 1979.
    • (1979) SIAM Journal on Computing , vol.7 , Issue.2 , pp. 194-209
    • Wrathall, C.1


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