کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428414 686652 2006 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Knuth–Bendix completion of theories of commuting group endomorphisms
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Knuth–Bendix completion of theories of commuting group endomorphisms
چکیده انگلیسی

Knuth–Bendix completions of the equational theories of k⩾2 commuting group endomorphisms are obtained, using automated theorem proving and modern termination checking. This improves on modern implementations of completion, where the orderings implemented cannot orient the commutation rules. The result has applications in decision procedures for automated verification.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 98, Issue 5, 15 June 2006, Pages 195-198