کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429114 687046 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A counterexample to a conjecture concerning concatenation hierarchies
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A counterexample to a conjecture concerning concatenation hierarchies
چکیده انگلیسی

We give a counterexample to the conjecture which was originally formulated by Straubing in 1986 concerning a certain algebraic characterization of regular languages of level 2 in the Straubing–Thérien concatenation hierarchy of star-free languages.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 110, Issue 1, 1 December 2009, Pages 4-7