کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437004 690061 2006 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Alternative proof of the Lyndon–Schützenberger Theorem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Alternative proof of the Lyndon–Schützenberger Theorem
چکیده انگلیسی

Some observations on products of primitive words are discussed. By these results, alternative proof is given for the Lyndon–Schützenberger Theorem, which says that every solution of the equation ambn=ck over Σ* is trivial.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 366, Issue 3, 20 November 2006, Pages 194-198