\(\Sigma_ 1^ 1\)-completeness of a fragment of the theory of trees with subtree relation
From MaRDI portal
Publication:1893143
DOI10.1305/ndjfl/1040511348zbMath0822.03018MaRDI QIDQ1893143
Patrizio Cintioli, Sauro Tulipani
Publication date: 28 September 1995
Published in: Notre Dame Journal of Formal Logic (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1305/ndjfl/1040511348
03B25: Decidability of theories and sets of sentences
03C07: Basic properties of first-order languages and structures
Cites Work