کتاب الکترونیکی

دوره دوم در زبان های رسمی و تئوری خودکار

A second course in formal languages and automata theory

دانلود کتاب A second course in formal languages and automata theory (به فارسی: دوره دوم در زبان های رسمی و تئوری خودکار) نوشته شده توسط «Jeffrey Shallit»


اطلاعات کتاب دوره دوم در زبان های رسمی و تئوری خودکار

موضوع اصلی: 1

نوع: کتاب الکترونیکی

ناشر: Cambridge University Press

نویسنده: Jeffrey Shallit

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2008

تعداد صفحه: 254

حجم کتاب: 2 مگابایت

کد کتاب: 0521865727 , 9780521865722 , 9780511438356

نوبت چاپ: 1

توضیحات کتاب دوره دوم در زبان های رسمی و تئوری خودکار

دوره دوم در زبان های رسمی و تئوری خودکار که برای دانشجویان تحصیلات تکمیلی و کارشناسی ارشد علوم کامپیوتر در نظر گرفته شده است، به موضوعاتی در تئوری محاسبات می پردازد که معمولاً در دوره اول پوشش داده نمی شوند. پس از بررسی مفاهیم پایه، کتاب ترکیبیات کلمات، زبان‌های معمولی، زبان‌های بدون بافت، تجزیه و تشخیص، ماشین‌های تورینگ و کلاس‌های زبان دیگر را پوشش می‌دهد. بسیاری از موضوعاتی که اغلب در سایر کتاب های درسی وجود ندارند، مانند تکرار در کلمات، پیچیدگی حالت، لم تبادلی، 2DPDA و روش تراکم ناپذیری، در اینجا پوشش داده شده است. نویسنده تأکید ویژه ای بر منابع مورد نیاز برای بازنمایی زبان های خاص دارد. این کتاب همچنین شامل مجموعه‌ای متنوع از بیش از 200 تمرین، پیشنهاداتی برای پروژه‌های دوره‌ای و مشکلات تحقیقاتی است که همچنان باز هستند.


Intended for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course. After a review of basic concepts, the book covers combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes. Many topics often absent from other textbooks, such as repetitions in words, state complexity, the interchange lemma, 2DPDAs, and the incompressibility method, are covered here. The author places particular emphasis on the resources needed to represent certain languages. The book also includes a diverse collection of more than 200 exercises, suggestions for term projects, and research problems that remain open.

دانلود کتاب «دوره دوم در زبان های رسمی و تئوری خودکار»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.