名义上 发表于 2025-3-23 13:23:16

Unification of equationally interpreted sorted terms,lgorithms as a set of transformation rules for equational systems. Second we give an algorithm that solves unification problems by first ignoring the sort information using an unsorted algorithm and as a second step computes well-sorted instantiations.

步履蹒跚 发表于 2025-3-23 15:30:26

https://doi.org/10.1007/BFb0041340hat the first part provides definitions and first consequences for all concepts which are basic for order-sorted logic, including sorted equational theories and unification. It is an attempt to give a coherent account of the foundations of order-sorted logic and unification. We deviate from the defi

phytochemicals 发表于 2025-3-23 21:14:55

https://doi.org/10.1007/978-1-349-19570-1t is shown, that a deduction system remains correct, if it is allowed to deduce ill-sorted terms..The combination of sorts and term rewriting systems is studied and a criterion is given for canonical term rewriting systems, which is an extension of the usual critical pair criterion by a critical sor

Generator 发表于 2025-3-24 01:44:33

https://doi.org/10.1007/978-1-349-19570-1e show that for elementary, regular signatures Σ-unification is decidable and finitary. In the general case when we have signatures with term declarations, unification is undecidable and infinitary. We also determine the unification behaviour under certain restrictions such as linearity..Throughout

PUT 发表于 2025-3-24 04:19:13

http://reply.papertrans.cn/24/2322/232122/232122_15.png

使虚弱 发表于 2025-3-24 07:31:01

http://reply.papertrans.cn/24/2322/232122/232122_16.png

eustachian-tube 发表于 2025-3-24 11:50:51

http://reply.papertrans.cn/24/2322/232122/232122_17.png

伙伴 发表于 2025-3-24 15:34:58

http://reply.papertrans.cn/24/2322/232122/232122_18.png

Exuberance 发表于 2025-3-24 21:53:23

Various extensions,ons of signatures and specifications are studied in detail in section 7..We give different methods to relate unsorted (relativized) specifications to sorted ones..The logic is extended to full first order predicate calculus and a method for skolemization in a sorted signature is given.

强所 发表于 2025-3-24 23:45:57

http://reply.papertrans.cn/24/2322/232122/232122_20.png
页: 1 [2] 3 4
查看完整版本: Titlebook: Computational Aspects of an Order-Sorted Logic with Term Declarations; M. Schmidt-Schauß Book 1989 Springer-Verlag Berlin Heidelberg 1989