The language of Stratified Sets is confluent and strongly normalising

We study the properties of the language of Stratified Sets (first-order logic with $\in$ and a stratification condition) as used in TST, TZT, and (with stratifiability instead of stratification) in Quine's NF. We find that the syntax forms a nominal algebra for substitution and that stratificat...

Full description

Bibliographic Details
Main Author: Murdoch J. Gabbay
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2018-05-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/3681/pdf