本课程主要内容包括：计算理论导引、有穷自动机、正则语言与正则文法、上下文无关语言及文法、下推自动机、图灵机、图灵机的其它模开进等内容, 更涉及到本学科方法论中所包含的3个学科形态。通过本课程的学习, 培养学生的形式化描述、抽象思维、从实例计算到模型计算的能力, 使学生掌握“问题=形式化—自动化(计算机化)”方法, 为以后的研究做好准备。