کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428794 686924 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
More decidable instances of Post's correspondence problem: beyond counting
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
More decidable instances of Post's correspondence problem: beyond counting
چکیده انگلیسی

We present a new technique to decide or reduce instances of Post's correspondence problem. It generalizes balance arguments to a consideration about some special context-free languages which allow the combination with other decision (or reduction) techniques. In spite of its simplicity, the new technique is able to decide more instances than known techniques.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 106, Issue 3, 30 April 2008, Pages 115-119