Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

The undecidability of the unification and matching problem for canonical theories

From MaRDI portal
Publication:1077931
Jump to:navigation, search

DOI10.1007/BF00264362zbMath0595.68031OpenAlexW2008100839MaRDI QIDQ1077931

Stephan Heilbrunner, Steffen Hölldobler

Publication date: 1987

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00264362


zbMATH Keywords

term rewriting systemsadmissible canonical theories


Mathematics Subject Classification ID

Abstract data types; algebraic specification (68Q65)


Related Items

It is undecidable whether the Knuth-Bendix completion procedure generates a crossed pair ⋮ Algebraic and logical aspects of unification



Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1077931&oldid=13096581"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 01:25.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki