کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437726 690179 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An almost-confluent congruential language which is not Church–Rosser congruential
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
An almost-confluent congruential language which is not Church–Rosser congruential
چکیده انگلیسی

It is fairly easy to show that every regular set is an almost-confluent congruential language (ACCL), and it is known [3] that every regular set is a Church–Rosser congruential language (CRCL). Whether there exists an ACCL, which is not a CRCL, seems to remain an open question. In this note we present one such ACCL.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 589, 19 July 2015, Pages 141–146
نویسندگان
,