کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439244 690470 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Schützenberger’s theorem on formal power series follows from Kleene’s theorem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Schützenberger’s theorem on formal power series follows from Kleene’s theorem
چکیده انگلیسی

We derive Schützenberger’s characterisation of the set of recognizable formal power series as a formal corollary from Kleene’s characterisation of the set of regular languages.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 401, Issues 1–3, 23 July 2008, Pages 243-248