形式语言及其与自动机的关系.pdf
本书是数字电子计算机编译程序理论和语言理论方面的著作． 全书共分十四章．前八章主要介绍Chomsky定义的短语结构文法、前后文有关文法、前后文无关文法和正规文法，并证明了与这四类文法等价的四类自动机：图灵机、线性界限自动机、下推自动机和有穷自动机．第九章讨论语言的
形式语言
藏文拼写形式语言及其自动机研究和应用.pdf
本书将形式语言和自动机理论引入藏文信息技术领域，构建产生藏文拼写形式语言的形式文法和识别语言的自动机，研究藏文拼写形式语言及其自动机的应用。全书 7章，第1章对藏文进行简要介绍；第2章对藏文拼写文法和藏文字的基本拼写结构进行分析归纳；第3章对形式语言等基础知识进行介绍；第4章对固
形式语言及其句法分析.pdf
本书系统介绍形式语言及其句法分析方法．全书共分七章，其中包括数学预备知识、编译导引、语言理论基础、翻译理论、一般句法分析方法、单路无回溯剖析和回溯量有限制的剖析算法．书中所述内容是计算机编译理论的重要组成部分，也是句法模式识别的理论基础． 本书论述严谨而富于启发性