مشخصات کتاب

Noncommutative Rational Series with Applications (Encyclopedia of Mathematics and its Applications)

ویرایش: 1 
نویسندگان: Jean Berstel. Christophe Reutenauer  
سری: Encyclopedia of Mathematics and its Applications 137 
ISBN (شابک) : 0521190223, 9780521190220 
ناشر: Cambridge University Press 
سال نشر: 2010 
تعداد صفحات: 248 
زبان: English  
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت 

در صورت تبدیل فایل کتاب Noncommutative Rational Series with Applications (Encyclopedia of Mathematics and its Applications) به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب غیر منطقی سری منطقی با برنامه های کاربردی (دائرlopالمعارف ریاضیات و کاربردهای آن) نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب غیر منطقی سری منطقی با برنامه های کاربردی (دائرlopالمعارف ریاضیات و کاربردهای آن)

تئوری جبری اتوماتا توسط Sch?tzenberger و Chomsky بیش از 50 سال پیش ایجاد شد و از آن زمان تاکنون پیشرفت زیادی صورت گرفته است. کار کلاسیک روی تئوری به سری‌های توان غیر جابه‌جایی اخیراً به حوزه‌هایی مانند نظریه بازنمایی، ریاضیات ترکیبی و علوم کامپیوتر نظری افزوده شده است. این کتاب شرحی مدرن از موضوع و کاربردهای آن را به مخاطبان دانشجویان فارغ التحصیل و محققین ارائه می دهد. رویکرد جبری به این نظریه اجازه می دهد تا به شکلی کلی با کاربرد گسترده توسعه یابد. به عنوان مثال، نتایج نظری اعداد را می توان به طور کامل تری بررسی کرد، علاوه بر کاربردها در نظریه اتوماتا، کدها و جبر غیر تعویضی. بسیاری از مطالب، به عنوان مثال، قضیه Sch?tzenberger در مورد سری های گویا محدود چند جمله ای، برای اولین بار در اینجا به صورت کتاب ظاهر می شود. این یک منبع عالی و مرجع برای همه کسانی است که در جبر، علوم کامپیوتر نظری و زمینه های همپوشانی آنها کار می کنند.

توضیحاتی درمورد کتاب به خارجی

The algebraic theory of automata was created by Sch?tzenberger and Chomsky over 50 years ago and there has since been a great deal of development. Classical work on the theory to noncommutative power series has been augmented more recently to areas such as representation theory, combinatorial mathematics and theoretical computer science. This book presents to an audience of graduate students and researchers a modern account of the subject and its applications. The algebraic approach allows the theory to be developed in a general form of wide applicability. For example, number-theoretic results can now be more fully explored, in addition to applications in automata theory, codes and non-commutative algebra. Much material, for example, Sch?tzenberger's theorem on polynomially bounded rational series, appears here for the first time in book form. This is an excellent resource and reference for all those working in algebra, theoretical computer science and their areas of overlap.

فهرست مطالب

Cover......Page 1
Noncommutative Rational Series With Applications......Page 2
Preface......Page 6
Contents......Page 10
Part I - Rational series......Page 14
1 Semirings......Page 16
2 Formal series......Page 17
3 Topology......Page 18
4 Rational series......Page 19
5 Recognizable series......Page 23
6 Weighted automata......Page 28
7 The fundamental theorem......Page 30
1 Syntactic ideals......Page 40
2 Minimal linear representations......Page 45
3 The minimization algorithm......Page 48
1 Kleene’s theorem......Page 56
2 Series and rational languages......Page 58
3 Syntactic algebras and syntactic monoids......Page 61
4 Support......Page 62
5 Iteration......Page 65
6 Complementation......Page 66
1 Rational expressions......Page 72
2 Rational identities over a ring......Page 75
3 Star height......Page 77
4 Absolute star height......Page 83
Part II - Arithmetic......Page 86
1 Regular functions......Page 88
2 Stable submodules and operations on k-regular functions......Page 90
3 Automatic sequences......Page 95
4 Automatic sequences and algebraic series......Page 97
5 Algebraic series and diagonals of rational series......Page 101
1 Rational functions......Page 110
2 The exponential polynomial......Page 114
3 A theorem of Pólya......Page 118
4 A theorem of Skolem, Mahler, Lech......Page 122
1 Rational series over a principal ring......Page 134
2 Fatou extensions......Page 137
3 Polynomial identities and rationality criteria......Page 141
4 Fatou ring extensions......Page 143
1 Poles of positive rational series......Page 148
2 Polynomially bounded series over Z and N......Page 150
3 Characterization of K+-rational series......Page 152
4 Star height 2......Page 157
Part III - Applications......Page 164
1 Finite matrix semigroups and the Burnside problem......Page 166
2 Polynomial growth......Page 169
3 Limited languages and the tropical semiring......Page 177
1 The weak algorithm......Page 184
2 Continuant polynomials......Page 187
3 Inertia......Page 190
4 Gauss’s lemma......Page 195
1 Codes......Page 200
2 Completeness......Page 204
3 The degree of a code......Page 208
4 Factorization......Page 209
1 Bi x codes......Page 218
2 Cyclic languages......Page 221
Appendix 2: Minimal ideals in nite monoids......Page 225
Open problems and conjectures......Page 232
References......Page 234
Index of notation......Page 243
Index......Page 244

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Communicating pictures : a course in image and video coding

دانلود کتاب Geschichte der neusprachlichen wissenschaftlichen Literatur

دانلود کتاب Die KPD in der Bundesrepublik: Ihre politische Tätigkeit und Organisation 1945 – 1956

دانلود کتاب The food truck handbook: start, grow, and succeed in the mobile food business

دانلود کتاب Du zéro à la virgule: les chiffres arabes à la conquête de l’Espagne, 1143-1585