From finitary to infinitary second-order logic

✍ Scribed by George Weaver; Irena Penev

• Publisher: John Wiley and Sons
• Year: 2005
• Tongue: English
• Weight: 158 KB
• Volume: 51
• Category: Article
• ISSN: 0044-3050
• DOI: 10.1002/malq.200410046

✦ Synopsis

Abstract

A back and forth condition on interpretations for those second‐order languages without functional variables whose non‐logical vocabulary is finite and excludes functional constants is presented. It is shown that this condition is necessary and sufficient for the interpretations to be equivalent in the language. When applied to second‐order languages with an infinite non‐logical vocabulary, excluding functional constants, the back and forth condition is sufficient but not necessary. It is shown that there is a class of infinitary second‐order languages whose non‐logical vocabulary is infinite for which the back and forth condition is both necessary and sufficient. It is also shown that some applications of the back and forth construction for second‐order languages can be extended to the infinitary second‐order languages. (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)