바와이즈 콤팩트 정리

Barwise compactness theorem

수학 논리학에서, 존 바와이즈의 이름을 딴 바와이즈 콤팩트 정리(Barwise compactity organization)는, 1차 로직을 위한 통상적인 컴팩트 정리(compactity organization)를 특정 종류의 비위생적인 언어에 일반화한 것이다.그것은 1967년에 바와이즈에 의해 진술되고 증명되었다.

성명서

을(를) 카운트할 수 있는 허용 집합으로 설정하십시오. 을(를) A완료 관계 언어로 설정하십시오.Suppose is a set of -sentences, where is a set with parameters from , and every -finite subset of is satisfiable그렇다면 은(는) 만족스러운 것이다.

참조

  • Barwise, J. (1967). Infinitary Logic and Admissible Sets (PhD). Stanford University.
  • Ash, C. J.; Knight, J. (2000). Computable Structures and the Hyperarithmetic Hierarchy. Elsevier. ISBN 0-444-50072-3.
  • Barwise, Jon; Feferman, Solomon; Baldwin, John T. (1985). Model-theoretic logics. Springer-Verlag. p. 295. ISBN 3-540-90936-2.

외부 링크