توضیحات
Theory of Automata deals with mathematical aspects of the theory of automata theory, with emphasis on the finite deterministic automaton as the basic model. All other models, such as finite non-deterministic and probabilistic automata as well as pushdown and linear bounded automata, are treated as generalizations of this basic model. The formalism chosen to describe finite deterministic automata is that of regular expressions. A detailed exposition regarding this formalism is presented by considering the algebra of regular expressions.
This volume is comprised of four chapters and begins with a discussion on finite deterministic automata, paying particular attention to regular and finite languages; analysis and synthesis theorems; equivalence relations induced by languages; sequential machines; sequential functions and relations; definite languages and non-initial automata; and two-way automata. The next chapter describes finite non-deterministic and probabilistic automata and covers theorems concerning stochastic languages; non-regular stochastic languages; and probabilistic sequential machines. The book then introduces the reader to the algebra of regular expressions before concluding with a chapter on formal languages and generalized automata. Theoretical exercises are included, along with ”problems” at the end of some sections.
This monograph will be a useful resource for beginning graduate or advanced undergraduates of mathematics.
————————————————————–
ترجمه ماشینی :
تئوری اتوماتا با جنبه های ریاضی تئوری اتوماتا، با تاکید بر خودکار قطعی محدود به عنوان مدل پایه، سروکار دارد. تمام مدلهای دیگر، مانند اتوماتای محدود غیر قطعی و احتمالی و همچنین اتوماتهای محدود شده با فشار پایین و خطی، به عنوان تعمیمهای این مدل پایه در نظر گرفته میشوند. فرمالیسمی که برای توصیف اتوماتای قطعی محدود انتخاب میشود، عبارات منظم است. شرح مفصلی در مورد این فرمالیسم با در نظر گرفتن جبر عبارات منظم ارائه شده است.
این جلد از چهار فصل تشکیل شده است و با بحثی در مورد خودکارهای قطعی متناهی، با توجه خاص به زبان های منظم و متناهی آغاز می شود. قضایای تجزیه و تحلیل و سنتز; روابط هم ارزی ناشی از زبان ها؛ ماشین های ترتیبی؛ توابع و روابط متوالی؛ زبانهای معین و خودکارهای غیر اولیه؛ و اتومات دو طرفه فصل بعدی خودکارهای غیر قطعی و احتمالی محدود را توصیف می کند و قضایای مربوط به زبان های تصادفی را پوشش می دهد. زبان های تصادفی غیر منظم؛ و ماشین های ترتیبی احتمالی سپس کتاب قبل از پایان دادن به فصلی در مورد زبان های رسمی و خودکارهای تعمیم یافته، خواننده را با جبر عبارات منظم آشنا می کند. تمرین های نظری به همراه “مشکلات” در پایان برخی از بخش ها گنجانده شده است.
این تک نگاری منبع مفیدی برای فارغ التحصیلان مبتدی یا پیشرفته در رشته ریاضیات خواهد بود.
tag : دانلود کتاب تئوری اتوماتا , Download تئوری اتوماتا , دانلود تئوری اتوماتا , Download Theory of automata Book , تئوری اتوماتا دانلود , buy تئوری اتوماتا , خرید کتاب تئوری اتوماتا , دانلود کتاب Theory of automata , کتاب Theory of automata , دانلود Theory of automata , خرید Theory of automata , خرید کتاب Theory of automata ,
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.