دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: منطق ویرایش: نویسندگان: Aldo de Luca. Stefano Varricchio سری: Monographs in Theoretical Computer Science An EATCS Series ISBN (شابک) : 9783540637714, 9783642598494 ناشر: Springer سال نشر: 1999 تعداد صفحات: 248 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 19 مگابایت
کلمات کلیدی مربوط به کتاب تناهی و نظم در نیم گروه ها و زبان های رسمی: منطق و معانی برنامه ها، مهندسی نرم افزار، دستکاری نمادین و جبری، ساختارهای داده، جبر
در صورت تبدیل فایل کتاب Finiteness and Regularity in Semigroups and Formal Languages به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تناهی و نظم در نیم گروه ها و زبان های رسمی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این یک تک نگاری دقیق و مستقل در مورد یک موضوع اصلی در علم کامپیوتر نظری است: شرایط تناهی برای نیمه گروه ها و شرایط نظم برای زبان های رسمی. برای اولین بار در قالب کتاب، نتایج اصلی ده سال اخیر، برخی از آنها که قبلاً منتشر نشده بودند، با استفاده از روش های ترکیبی و جبری ارائه شده است. اینها عمدتاً مبتنی بر ترکیبات روی کلمات و به ویژه بر تئوری «قانونهای اجتنابناپذیر» در مونوئیدهای آزاد هستند. بسیاری از شرایط تناهی در نظر گرفته می شوند که بر اساس مفاهیمی مانند: تغییرپذیری، تکرار، تکرار، و شرایط زنجیره ای فرمول بندی شده اند. اینها شرایط منظمی را برای زبانهای رسمی ایجاد می کنند. شرایط نظم غیر جبری نیز بررسی می شود. داشتن پیشینه در ریاضیات و علوم کامپیوتر مورد نیاز است.
This is a rigorous and self-contained monograph on a central topic in theoretical computer science: finiteness conditions for semigroups and regularity conditions for formal languages. For the first time in book form, original results from the last ten years are presented, some previously unpublished, using combinatorial and algebraic methods. These are mainly based on combinatorics on words and especially on the theory of "unavoidable regularities" in free monoids. Many finiteness conditions are considered, formulated in terms of such concepts as: permutability, iteration, repetitivity, and chain conditions. These give rise to regularity conditions for formal languages. Non-algebraic regularity conditions are also investigated. A background in mathematics and computer science is required.
Front Matter....Pages I-X
Combinatorics on Words....Pages 1-30
Unavoidable Regularities....Pages 31-76
Finiteness Conditions for Semigroups....Pages 77-152
Finitely Recognizable Semigroups....Pages 153-177
Regularity Conditions....Pages 179-194
Well Quasi-orders and Regularity....Pages 195-227
Back Matter....Pages 229-242