An efficient labelled nested multiset unification algorithm

DOI10.1007/S41965-021-00076-0MaRDI QIDQ2152299zbMATH OpenOpenAlexFDO

Authors Yezhou Liu, Radu Nicolescu, Jing Sun

Publication date 7 July 2022

Published in Journal of Membrane Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s41965-021-00076-0

zbMATH Keywords

cP-systemsmembrane computingmultisetnondeterministic algorithmunification

Mathematics Subject Classification ID

Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07) Analysis of algorithms (68W40)

Recommendations

• An efficient nominal unification algorithm
• scientific article; zbMATH DE number 1951593
• A practically efficient and almost linear unification algorithm
• An algorithm for general set unification and its complexity
• Adventures in associative-commutative unification

Cites work

• A Machine-Oriented Logic Based on the Resolution Principle
• An Efficient Unification Algorithm
• An introduction to cP systems
• Complexity of matching problems
• Complexity of the unification algorithm for first-order expressions
• Complexity of unification problems with associative-commutative operators
• Computing with membranes
• scientific article; zbMATH DE number 4049047 (Why is no real title available?)
• scientific article; zbMATH DE number 3569825 (Why is no real title available?)
• scientific article; zbMATH DE number 1330135 (Why is no real title available?)
• scientific article; zbMATH DE number 1337735 (Why is no real title available?)
• scientific article; zbMATH DE number 3995082 (Why is no real title available?)
• scientific article; zbMATH DE number 3999263 (Why is no real title available?)
• On the sequential nature of unification
• Unification as a complexity measure for logic programming
• Unification theory

Cited in

(3)

• Solvable set/hyperset contexts. II: A goal-driven unification algorithm for the blended case
• Neighbourhood message passing computation on a lattice with cP systems
• Towards automated deduction in cP systems

This page was built for publication: An efficient labelled nested multiset unification algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2152299)