\(\Sigma_ 1^ 1\)-completeness of a fragment of the theory of trees with subtree relation
type: Item
instance of: scholarly article
title: \(\Sigma_ 1^ 1\)-completeness of a fragment of the theory of trees with subtree relation
zbMATH Open document ID: 0822.03018
published in: Notre Dame Journal of Formal Logic
publication date: 1995-09-28T00:00:00Z
Mathematics Subject Classification ID: 03C07
Mathematics Subject Classification ID: 03B25
zbMATH DE Number: 769234
zbMATH Keywords: labeled trees
zbMATH Keywords: infinite terms
zbMATH Keywords: subtree relation
zbMATH Keywords: existential theory
author: Patrizio Cintioli
author: Sauro Tulipani
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1305/ndjfl/1040511348
OpenAlex ID: W2074156380
cites work: Quantifier elimination for infinite terms
cites work: Q4271920
cites work: Classical recursion theory. The theory of functions and sets of natural numbers
cites work: A new method for undecidability proofs of first order theories
cites work: Decidability of the existential theory of infinite terms with subterm relation
DOI: 10.1305/NDJFL/1040511348
description: scientific article; zbMATH DE number 769234