کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9657923 690117 2005 37 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Derivatives of rational expressions with multiplicity
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Derivatives of rational expressions with multiplicity
چکیده انگلیسی
We then define the derivative of such a rational expression as a linear combination of expressions called derived terms and we show that all derivatives of a given expression are generated by a finite set of derived terms, that yields a finite automaton with multiplicity whose behaviour is the series denoted by the expression. We also prove that this automaton is a quotient of the standard (or Glushkov) automaton of the expression. Finally, we propose and discuss some possible modifications to our definition of derivation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 332, Issues 1–3, 28 February 2005, Pages 141-177
نویسندگان
, ,