Logo del repository
  1. Home
 
Opzioni

Decision Procedures for Elementary Sublanguages of Set Theory XIII. Model Graphs, Reflection and Decidability.

PARLAMENTO, Franco
•
POLICRITI, Alberto
1991
  • journal article

Periodico
JOURNAL OF AUTOMATED REASONING
Abstract
Positive solutions to the decision problem for a class of quantified formulae of the first order set theoretic language based on φ{symbol}, ε, =, involving particular occurrences of restricted universal quantifiers and for the unquantified formulae of φ{symbol}, ε, =, {...}, η, where {...} is the tuple operator and η is a general choice operator, are obtained. To that end a method is developed which also provides strong reflection principles over the hereditarily finite sets. As far as finite satisfiability is concerned such results apply also to the unquantified extention of φ{symbol}, ε, =, {...}, η, obtained by adding the operators of binary union, intersection and difference and the relation of inclusion, provided no nested term involving η is allowed.
DOI
10.1007/BF00243810
Archivio
http://hdl.handle.net/11390/720043
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-6144235928
Diritti
closed access
Scopus© citazioni
12
Data di acquisizione
Jun 14, 2022
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback