Decidability of the existential theory of infinite terms with subterm relation
type: Item
instance of: scholarly article
title: Decidability of the existential theory of infinite terms with subterm relation
zbMATH Open document ID: 0801.68115
author: Sauro Tulipani
published in: Information and Computation
publication date: 1994-02-22T00:00:00Z
Mathematics Subject Classification ID: 68Q65
Mathematics Subject Classification ID: 03B25
Mathematics Subject Classification ID: 08A70
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 501093
zbMATH Keywords: inductively defined data structures
zbMATH Keywords: term algebras
zbMATH Keywords: decidability
zbMATH Keywords: subterm relation
zbMATH Keywords: rational trees
zbMATH Keywords: infinite trees
MaRDI profile type: Publication
full work available at URL: inco.1994.1001
OpenAlex ID: W1995502356
DOI: 10.1006/INCO.1994.1001
description: scientific article; zbMATH DE number 501093