形式语言  （906）  课程考试大纲

一、适用报考的专业：计算机应用技术、管理科学与工程

二、题目类型：1．概念题   2．简答题  3．选择题

三、参考教材：

    《自动机理论、语言和计算导引》（1~5章），霍普克罗夫特等著，科学出版社，1986

四、基本内容及要求：

    要求熟练掌握下列内容：

    1．形式语言与自动机的基本概念

    2．线性文法，正规集及其与有穷自动机的关系

    3．上下文无关文法的性质及其与下推自动机的关系