دانلود کتاب Algorithmic combinatorics on partial words
کتاب ترکیبات الگوریتمی در کلمات جزئی نسخه زبان اصلی
دانلود کتاب ترکیبات الگوریتمی در کلمات جزئی بعد از پرداخت مقدور خواهد بود
توضیحات کتاب در بخش جزئیات آمده است و می توانید موارد را مشاهده فرمایید
توضیحاتی در مورد کتاب Algorithmic combinatorics on partial words
نام کتاب : Algorithmic combinatorics on partial words
ویرایش : 1
عنوان ترجمه شده به فارسی : ترکیبات الگوریتمی در کلمات جزئی
سری : Discrete mathematics and its applications
نویسندگان : Francine Blanchet-Sadri
ناشر : Chapman & Hall/CRC
سال نشر : 2008
تعداد صفحات : 391
ISBN (شابک) : 1420060929 , 9781420060935
زبان کتاب : English
فرمت کتاب : pdf
حجم کتاب : 2 مگابایت
بعد از تکمیل فرایند پرداخت لینک دانلود کتاب ارائه خواهد شد. درصورت ثبت نام و ورود به حساب کاربری خود قادر خواهید بود لیست کتاب های خریداری شده را مشاهده فرمایید.
توضیحاتی در مورد کتاب :
جوامع گسسته ریاضیات و علوم کامپیوتر نظری اخیراً شاهد رشد انفجاری در حوزه ترکیب‌های الگوریتمی روی کلمات بوده‌اند. نسل بعدی تحقیقات در مورد ترکیبیات کلمات جزئی، تأثیر قابل توجهی بر زیست‌شناسی مولکولی، فناوری نانو، ارتباطات داده‌ها و محاسبات DNA دارد. با کاوش در این حوزه تحقیقاتی نوظهور، ترکیب‌های الگوریتمی در کلمات جزئی، یک درمان ریاضی از ترکیب‌ها بر روی کلمات جزئی طراحی‌شده پیرامون الگوریتم‌ها ارائه می‌کند و تکنیک‌های جدید را برای حل مسائل کلمه جزئی و همچنین جهت آینده تحقیق بررسی می‌کند.
این کتاب پنج قسمتی با بخشی در مورد اصول آغاز می شود که اصطلاحات، سازگاری کلمات جزئی و ویژگی های ترکیبی کلمات را پوشش می دهد. سپس کتاب بر سه مفهوم مهم تناوب در کلمات جزئی تمرکز می کند: دوره، دوره ضعیف و دوره محلی. بخش بعدی یک الگوریتم زمانی خطی را برای آزمایش بدوی بودن بر روی کلمات جزئی توصیف می‌کند و نتایج را بر روی کلمات بدون حاشیه به کلمات جزئی بدون حاشیه گسترش می‌دهد، در حالی که بخش زیر برخی از ویژگی‌های مهم pcode را معرفی می‌کند، انواع روش‌های تعریف و تجزیه و تحلیل pcode را شرح می‌دهد و نشان می‌دهد که ویژگی pcode با استفاده از دو تکنیک مختلف قابل تصمیم گیری است. نویسنده در بخش پایانی معادلات مختلف را بر روی کلمات جزئی حل می کند، همبستگی های دوتایی و سه تایی را ارائه می دهد و مجموعه های اجتناب ناپذیری از کلمات جزئی را پوشش می دهد.
این کتاب با تنظیم لحن برای تحقیقات آتی در این زمینه، ایده‌ها و نتایج اصلی ترکیب‌شناسی را بر روی کلمات جزئی به طور شفاف توسعه می‌دهد.
توضیحاتی در مورد کتاب به زبان اصلی :
The discrete mathematics and theoretical computer science communities have recently witnessed explosive growth in the area of algorithmic combinatorics on words. The next generation of research on combinatorics of partial words promises to have a substantial impact on molecular biology, nanotechnology, data communication, and DNA computing. Delving into this emerging research area, Algorithmic Combinatorics on Partial Words presents a mathematical treatment of combinatorics on partial words designed around algorithms and explores up-and-coming techniques for solving partial word problems as well as the future direction of research.
This five-part book begins with a section on basics that covers terminology, the compatibility of partial words, and combinatorial properties of words. The book then focuses on three important concepts of periodicity on partial words: period, weak period, and local period. The next part describes a linear time algorithm to test primitivity on partial words and extends the results on unbordered words to unbordered partial words while the following section introduces some important properties of pcodes, details a variety of ways of defining and analyzing pcodes, and shows that the pcode property is decidable using two different techniques. In the final part, the author solves various equations on partial words, presents binary and ternary correlations, and covers unavoidable sets of partial words.
Setting the tone for future research in this field, this book lucidly develops the central ideas and results of combinatorics on partial words.
پست ها تصادفی