理论方法
Chomsky语言学的理论方法概况起来讲，是自然科学中形式主义的演绎方法，用Chomsky自己的话讲，叫伽利略研究风格(Galileo Style),像伽利略为宇宙建立抽象的数学模型一样，构建有关语言知识的抽象数学模型，相信类似数学一样的形式主义的演绎推理模型具有自足自明的真理性。Chomsky的语言研究所追求的是从世界各种语言五花八门的句子样式中抽象出几个简单的句法规则。

Chomsky的句法结构一书中把语言学看成跟自然科学中的其他科学一样，可以从假设出发，进行推演并形式化。换句话说，非经验主义是可能的。《句法结构》有一半篇幅用于英语语法的形式化。非经验主义和形式化是转换生成语法的首要标志。
 
把句法关系作为语言结构的中心并以此说明语句的生成是这场革命的又一表现。为了描写和解释语言现象，Chomsky在《句法结构》中论证了语法的生成能力，认为应该把语法看成是能生成无限句子的有限规则系统。
 
它以"核心句"为基础，通过转换规则描写和分析不同句式之间的内在联系。该书分析了以"马尔可夫过程"为基础的通讯理论，认为它只能生成有限状态的语法，而这种"有限状态的语法"不能生成象英语这种语言里含有不连续结构的所有合乎语法的句子。基于此，乔姆斯基提出了转换语法模式，认为它才能生成所有合乎语法的句子而不会生成不合乎语法的句子。转换语法模式由短语结构规则、转换规则、语素音位规则三套规则构成。
 
短语结构规则有三种：合并、递归、推导式，其基本形式是x→y 。→读作"改写"，这个公式就是将x改写成y。短语结构规则生成的是"核心语符列"，不经过转换直接由这种语符列得出的基本句型叫"核心句"。
 
转换规则包括：移位、删略、添加。最后运用语素音位规则得出实际说出的句子。这三套规则中，最引人注目的是转换规则，因为短语结构规则和语素音位规则实际上继承了描写语言学的"直接成分分析"和语素音位的分析，转换是一种创新，它使语法具有更强的解释力。
 
《句法结构》把语义排除在语法之外，这一时期的理论框架不包括语义部分。乔姆斯基认为，语法理论不应该建立在语义的基础上，而应该用某种严格的、客观的方法去代替对于模糊的语义的依赖。不过这一理论在后来的发展中做了重大的修正。

Chomsky 定义的四种形式语言文法中， 0 型文法又称为 （ A ）文法； 1 型文法又称为 （ C ） 文法； 2 型语言可由 （ G ） 识别。
A ．短语结构文法 B 前后文无关文法 C 前后文有关文法 D 正规文法
E 图灵机 F 有限自动机 G 下推自动机
文法是用来定义语言的一个模型，常用的文法体系为Chomsky文法体系。
 
文法定义
 
文法G(Grammar)是一个四原组，G=(N,T,P,S)，N(Non-terminator)是非终结符集合，T(Terminator)是终结符集合，P(Production)是产生式集合，S(Start)是起始符
 
其中：
 
N 交 T = 空集
 
P 是形式为 α -> β 的产生式
 
   α ∈  (N∪T)*N+(N∪T)*，也就是说α中必须有一个非终结符
 
   β ∈  (N∪T)* ,也就是说β可以是空串
 
S∈N
 
 
 
分类
 
0型文法（短语文法或无限制文法），识别0语言的机器叫做图灵机

　　定义：P中产生式a-->b，其中a属于V正闭包且至少含有一个非终结符,b属于V星闭包

　　注：任何0型文法都是可递归可枚举的

　　　　对0型文法作某些限制，可以得到其他文法的定义

1型文法 又称上下文有关文法。生成式形式为 α->β, 且 |α| < |β| 并且不存在 A->ε
 
2型文法 又称上下文无关文法。生成式形式为 A->α,即左边必须只有一个非终结符
 
3型文法 又称正则文法。
 
             生成式 A->wB或A->w,称为右线性文法
 
             生成式 A->Bw或A->w,称为左线性文法
 
0型文法 对生成式没有任何限制的文法称为0型文法。从0到3都是包含的关系，但是有特例，包含  A->ε 产生式的2,3型文法不属于1型文法。
 
四种文法产生的语言分别称为 上下文有关语言，上下文无关语言，正则语言，无限制性语言。
 
 
 
2型语言的表示法
 
2型语言是很重要的一种语言，除了用四元组的方法表示，此处再介绍两种表示方法。
 
当人们要解释或者讨论程序设计语言本身时，经常又需要一种语言，被讨论的语言叫做对象语言，即某种程序设计语言，讨论对象语言的语言称为元语言，即元语言是描述语言的语言。BNF范式通常被作为讨论某种程序设计语言语法的元语言，而语法图是与BNF范式的描述能力等价的另一种文法表示形式，因其直观性而经常采用。
 
(1)巴科斯范式(Backus Normal Form,BNF)
 
2型文法生成式左端只有一个非终结符，所以可以把左端相同的生成式合并在一起，右端用|隔开，用::=代替->，所有非终结符用<>括起来，这是Backus为了描述AIGOL语言首次提出并使用的。
 
用BNF描述十进制整数的生成语法：
 
<无符号整数> ::= <数字>|<数字><无符号整数>
 
<数字> ::= 0|1|2|3|4|5|6|7|8|9
 
(2)语法图
 
语法图有四种基本形式
 
(3)推导树
 
2型文法还经常用推导树表示

import static语句导入一个类中的某个静态成员（方法或属性）或所有静态成员

语法举例：

import static java.lang.Math.sin;

import static java.lang.Math.*;

例子：

注意：1默认包无法用静态导入。

2如果导入的类中有重复的方法和属性则需要写出类名，否则编译时无法通过。

[root@linux ~]# rpm -qa | grep -i mysql
MySQL-server-5.1.49-1.glibc23
MySQL-client-5.1.49-1.glibc23

[root@linux ~]# rpm -e MySQL-client-5.1.49-1.glibc23
[root@linux ~]# rpm -e MySQL-server-5.1.49-1.glibc23

[root@linux ~]# chkconfig --list | grep -i mysql
mysql           0:off   1:off   2:on    3:on    4:on    5:on    6:off

[root@linux ~]# chkconfig --del mysql

[root@linux ~]# whereis mysql
mysql: /usr/lib/mysql /usr/share/mysql

[root@linux lib]# rm -rf /usr/lib/mysql/
[root@linux lib]# rm -rf /usr/share/mysql

 　　　　通常Linux应用软件的安装包有三种：

 　　　　1） tar包，如software-1.2.3-1.tar.gz。它是使用UNIX系统的打包工具tar打包的。
 　　　　2） rpm包，如software-1.2.3-1.i386.rpm。它是Redhat Linux提供的一种包封装格式。
 　　　　3） dpkg包，如software-1.2.3-1.deb。它是Debain Linux提供的一种包封装格式。
 　　　　 而且，大多数Linux应用软件包的命名也有一定的规律，它遵循：
 　　　　名称-版本-修正版-类型
 　　　　例如：
 　　　　1） software-1.2.3-1.tar.gz 意味着：
 　　　　软件名称：software
 　　　　版本号：1.2.3
 　　　　修正版本：1
 　　　　 类型：tar.gz，说明是一个tar包。
 　　　　2） sfotware-1.2.3-1.i386.rpm
 　　　　软件名称：software
 　　　　版本号：1.2.3
 　　　　修正版本：1
 　　　　可用平台：i386，适用于Intel 80x86平台。
 　　　　类型：rpm，说明是一个rpm包。
 　　　　注：由于rpm格式的通常是已编译的程序，所以需指明平台。在后面会详细说明。
 　　　　而software-1.2.3-1.deb就不用再说了吧！大家自己练习一下。
 　　二、 了解包里的内容：
 　　　　一个Linux应用程序的软件包中可以包含两种不同的内容：
 　　　　1） 一种就是可执行文件，也就是解开包后就可以直接运行的。在Windows中所 有的软件包都是这种类型。安装完这个程序后，你就可以使用，但你看不到源程序。而且下载时要注意这个软件是否是你所使用的平台，否则将无法正常安装。
 　　　　2） 另一种则是源程序，也就解开包后，你还需要使用编译器将其编译成为可执行文件。这在Windows系统中是几乎没有的，因为Windows的思想是不开放源程序的。
 　　　　通常，用tar打包的，都是源程序；而用rpm、dpkg打包的则常是可执行程序。一般来说，自己动手编译源程序能够更具灵活性，但也容易遇到各种问题和困难。而相对来说，下载那些可执行程序包，反而是更容易完成软件的安装，当然那样灵活性就差多了。所以一般一个软件总会提供多种打包格式的安装程序的。你可以根据自己的情况来选择。
 　　三、 搞定使用tar打包的应用软件
 　　　　1. 安装：
 　　　　整个安装过程可以分为以下几步：
 　　　　1） 取得应用软件：通过下载、购买光盘的方法获得；
 　　　　2）解压缩文件：一般tar包，都会再做一次压缩，如gzip、bz2等，所以你需要先解压。如果是最常见的gz格式，则可以执行：“tar –xvzf 软件包名”，就可以一步完成解压与解包工作。如果不是，则先用解压软件，再执行“tar –xvf 解压后的tar包”进行解包；
 　　　　3） 阅读附带的INSTALL文件、README文件；
 　　　　4） 执行“./configure”命令为编译做好准备；
 　　　　5） 执行“make”命令进行软件编译；
 　　　　6） 执行“make install”完成安装；
 　　　　7） 执行“make clean”删除安装时产生的临时文件。
 　　　　好了，到此大功告成。我们就可以运行应用程序了。但这时，有的读者就会问，我怎么执行呢？这也是一个Linux特色的问题。其实，一般来说， Linux的应用软件的可执行文件会存放在/usr/local/bin目录下！不过这并不是“放四海皆准”的真理，最可靠的还是看这个软件的 INSTALL和README文件，一般都会有说明。
 　　　　2. 卸载：
 　　　　通常软件的开发者很少考虑到如何卸载自己的软件，而tar又仅是完成打包的工作，所以并没有提供良好的卸载方法。
 　　　　那么是不是说就不能够卸载呢！其实也不是，有两个软件能够解决这个问题，那就是Kinstall和Kife，它们是tar包安装、卸载的黄金搭档。它们的使用方法，笔者会另行文介绍。在此就不加赘述了。
 　　四、 搞定使用rpm打包的应用软件
 　　　　rpm可谓是Redhat公司的一大贡献，它使Linux的软件安装工作变得更加简单容易。
 　　　　1. 安装：
 　　　　我只需简单的一句话，就可以说完。执行：
 　　rpm –ivh rpm软件包名
 　　　　更高级的，请见下表：
 　　rpm参数 参数说明
 　　-i 安装软件
 　　-t 测试安装，不是真的安装
 　　-p 显示安装进度
 　　-f 忽略任何错误
 　　-U 升级安装
 　　-v 检测套件是否正确安装
 　　　　这些参数可以同时采用。更多的内容可以参考RPM的命令帮助。
 　　　　2. 卸载：
 　　　　我同样只需简单的一句话，就可以说完。执行：
 　　 rpm –e 软件名
 　　　　不过要注意的是，后面使用的是软件名，而不是软件包名。例如，要安装software-1.2.3-1.i386.rpm这个包时，应执行：
 　　 rpm –ivh software-1.2.3-1.i386.rpm
 　　　　而当卸载时，则应执行：
 　　 rpm –e software。
 　　　　另外，在Linux中还提供了象GnoRPM、kpackage等图形化的RPM工具，使得整个过程会更加简单。这些软件的具体应用，笔者会另行文介绍。

　　五、 搞定使用deb打包的应用程序
 　　　　这是Debian Linux提供的一个包管理器，它与RPM十分类似。但由于RPM出现得更早，所以在各种版本的Linux都常见到。而debian的包管理器dpkg则只出现在Debina Linux中，其它Linux版本一般都没有。我们在此就简单地说明一下：
 　　　　1. 安装
 　 　dpkg –i deb软件包名
 　　　　 如：dpkg –i software-1.2.3-1.deb
 　　　　2. 卸载
 　　 dpkg –e 软件名
　　　　 如：dpkg –e software