نظریه زبان ها و ماشین ها

نظریه زبان ها و ماشین ها درسی است که معمولاً دانشجویان سال های آخر کارشناسی دانشگاه ها آن را می گذرانند. این درس، دانشجو را با آن چه که ممکن است در کامپیوترهای حقیقی و مجازی مختلف، طی فرآیند استفاده از یک زبان برنامه نویسی انجام شود آشنا می کند و در حقیقت دانشجو را به کامپیوتری حقیقی و مجازی مختلف، طی فرایند استفاده از یک زبان برنامه نویسی انجام شود آشنا می کند و در حقیقت دانشجو را به کامپیوتری تبدیل می کند که در CPU خود باید عملیات پیشرفته گوناگونی از کامپیوتر (Automaton) را طراحی کند تا بتواند کارهای مختلفی را انجام دهد و نیز با کاربردهای عملی نظریه گراف، ماشین تورینگ و ماشین پست در علم کامپیوتر و محاسبه پذیری و پیچیدگی برنامه ها، مسائل و مسأله NP آشنا می شود.