کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
401945 676769 2007 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complete involutive rewriting systems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Complete involutive rewriting systems
چکیده انگلیسی

Given a monoid string rewriting system M, one way of obtaining a complete rewriting system for M is to use the classical Knuth–Bendix critical pairs completion algorithm. It is well-known that this algorithm is equivalent to computing a noncommutative Gröbner basis for M. This article develops an alternative approach, using noncommutative involutive basis methods to obtain a complete involutive rewriting system for M.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 42, Issues 11–12, November–December 2007, Pages 1034-1051