ให้เป็นโครงสร้างที่ จำกัด ทฤษฎีลำดับแรกได้ จำกัด จำนวนตำแหน่งในแง่ที่ว่ามีเช่นนั้นสำหรับกับมีกับและ ?T : = T H ( ) Q ∈ N φ ∈ T Q R ( φ ) > Q φ ' ∈ T Q R ( φ ' ) ≤ Q φ ' ≡ φ
ให้เป็นโครงสร้างที่ จำกัด ทฤษฎีลำดับแรกได้ จำกัด จำนวนตำแหน่งในแง่ที่ว่ามีเช่นนั้นสำหรับกับมีกับและ ?T : = T H ( ) Q ∈ N φ ∈ T Q R ( φ ) > Q φ ' ∈ T Q R ( φ ' ) ≤ Q φ ' ≡ φ
คำตอบ:
ทฤษฎีของโครงสร้าง จำกัด ใด ๆ เป็นแบบจำลองที่สมบูรณ์ ในความเป็นจริงมันเป็นเรื่องง่ายที่จะเห็นว่าสูตรใดเทียบเท่ากับสูตรที่มีอยู่ด้วยหนึ่งตัวต่อแต่ละองค์ประกอบของโครงสร้างหลังจากนั้นปริมาณทั้งหมดของสูตรดั้งเดิมสามารถจำลองได้ด้วยการเชื่อมและการแยก โดยเฉพาะอย่างยิ่งจำนวนของตัวนับ (อันดับเชิงปริมาณจึงถูก จำกัด ด้วยขนาดของโครงสร้าง
เพื่อให้สิ่งที่ Emil พูดอย่างเป็นรูปธรรมมากขึ้นลองพิจารณาสูตรที่แสดงการมีอยู่ของวัตถุที่แตกต่างกัน นั่นแสดงให้เห็นว่าเราต้องการปริมาณจำนวนมาก
ตอนนี้คุณมีสูตรที่มีคิวปริมาณและโมเดลของคุณมีวัตถุ k อยู่ในนั้นคุณสามารถแสดงสูตรโดยระบุว่ามีวัตถุที่แตกต่าง k อยู่และความสัมพันธ์ระหว่างพวกเขาสามารถแสดงเป็น CNF