کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624588 | 1631621 | 2016 | 38 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Operads, quasiorders, and regular languages
ترجمه فارسی عنوان
Operads، شبه ترتیب و زبانهای منظم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
Operad؛ چند مدک؛ زبان؛ زبان منظم؛ شبه ترتیب
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
We generalize the construction of multi-tildes in the aim to provide double multi-tilde operators for regular languages. We show that the underlying algebraic structure involves the action of some operads. An operad is an algebraic structure that mimics the composition of the functions. The involved operads are described in terms of combinatorial objects. These operads are obtained from more primitive objects, namely precompositions, whose algebraic counter-parts are investigated. One of these operads acts faithfully on languages in the sense that two different operators act in two different ways.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 75, April 2016, Pages 56–93
Journal: Advances in Applied Mathematics - Volume 75, April 2016, Pages 56–93
نویسندگان
Samuele Giraudo, Jean-Gabriel Luque, Ludovic Mignot, Florent Nicart,