Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

(Nominal) Unification by Recursive Descent with Triangular Substitutions

dc.contributor.authorKumar, Ramana
dc.contributor.authorNorrish, Michael
dc.coverage.spatialEdinburgh Scotland
dc.date.accessioned2015-12-08T22:25:30Z
dc.date.createdJuly 11 2010
dc.date.issued2010
dc.date.updated2016-02-24T11:29:45Z
dc.description.abstractUsing HOL4, we mechanise termination and correctness for two unification algorithms, written in a recursive descent style. One computes unifiers for first order terms, the other for nominal terms (terms including α-equivalent binding structure). Both alg
dc.identifier.urihttp://hdl.handle.net/1885/33461
dc.publisherSpringer
dc.relation.ispartofseriesInternational Conference on Interactive Theorem Proving (ITP 2010)
dc.sourceInternational Conference on Interactive Theorem Proving (ITP 2010) Proceedings
dc.subjectKeywords: First order; Nominal terms; Unification algorithms; Problem solving; Theorem proving
dc.title(Nominal) Unification by Recursive Descent with Triangular Substitutions
dc.typeConference paper
local.bibliographicCitation.startpage16
local.contributor.affiliationKumar, Ramana, College of Engineering and Computer Science, ANU
local.contributor.affiliationNorrish, Michael, College of Engineering and Computer Science, ANU
local.contributor.authoruidKumar, Ramana, u4305025
local.contributor.authoruidNorrish, Michael, u4087502
local.description.embargo2037-12-31
local.description.notesImported from ARIES
local.description.refereedYes
local.identifier.absfor080199 - Artificial Intelligence and Image Processing not elsewhere classified
local.identifier.absseo970108 - Expanding Knowledge in the Information and Computing Sciences
local.identifier.ariespublicationu4963866xPUB102
local.identifier.doi10.1007/978-3-642-14052-5_6
local.identifier.scopusID2-s2.0-77955244619
local.type.statusPublished Version

Downloads

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
01_Kumar_(Nominal)_Unification_by_2010.pdf
Size:
156.24 KB
Format:
Adobe Portable Document Format