کتاب ریاضیات گسسته و ترکیبیاتی جلد دوم , گریمالدی , رضوانی

کتاب ریاضیات گسسته و ترکیبیات جلد دوم نوشته ی رالف پ. گریمالدی با ترجمه ی محمدعلی رضوانی و بیژن شمش می باشد که توسط نشر فاطمی منتشر شده است.

ریاضیات گسسته و ترکیبیاتی شاخه مهمی از ریاضیات نوین است که علاوه بر ریاضیات، در علوم دیگر نیز کاربردهای فراوانی یافته است. کتاب ریاضیات گسسته و ترکیبیاتی نوشته رالف پ. گریمالدی یکی از جامع ترین منابع این رشته در سطح پیش دانشگاهی و دانشگاهی است.

زبانها و ماشینهای متناهی الحالت از مباحث مهم ریاضیات گسسته درسطح کارشناسی اند. در کتاب حاضر زبانها و ماشینهای متناهی الحالت مورد بحث قرار گرفته اند.

مفاهیم رابطه و تابع برای بررسی بهتر زبانها و ماشینها، اصل شمول و طرد، افرازهای اعداد صحیح، و استفاده از توابع مولد برای حل مسائل مطرح شده در این زمینه مباحث دیگری از این کتب اند. آخرین فصل این کتاب به آشنایی با مبحث بسیار مهم روابط بازگشتی، مطالعه نسبتاً مفصل آن ها و ارائه کاربردهایی برای این روابط اختصاص یافته است. کتاب حاضر مرجعی عالی در این زمینه ها برای دانشجویان دوره کارشناسی ریاضیات و علوم کامپیوتر، داوطلبان شرکت در المپیادهای ریاضی، و دبیران ریاضی است.

فهرست مطالب:

فصل 6: زبانها: ماشینهای متناهی الحالت

فصل 7: ربطه ها: دومین برجورد

فصل 9: اصل شمول و طرد

فصل 9: توابع مولد

فصل 10: روابط بازگشتی