塔斯基-沃特测试

模型論中,塔斯基-沃特測試(英文:Tarski-Vaught test)是用來判定一個子結構是否是基本子結構的定理。有時亦稱塔斯基判準

陳述

給定一個一階語言 ,令 為一結構, 為其子結構,其域分別記為 ;則 是基本子結構的充要條件是:對每個 -公式 ,若有 使得

則必存在 使得

外部連結

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.