请输入您要查询的百科知识:

 

词条 有限状态语法
释义
有限状态语法
有限状态语法  转换生成语法的生成模式之一。亦称“3型语法”。用数目有限的重写规则对有限的词汇进行操作,能够生成无限的句子的语法。其生成方式是:句子由自左向右所选择的一系列词语来组成,也就是在第一个或最左边的一个成分被选定以后,接下去的每次选择都由前面已经出现的成分所决定。如英语句子This man has brought some bread.(这个男人带来一些面包)用以下方式生成:首先在能够出现在英语句首的词中选出this放在最左边,然后选择可以跟在其后的man一词放在this后面,然后选择可以跟在this man后面的has,依此类推。有限状态语法的生成能力小于2型语法,它不能生成全部合格的句子,只能生成其中一部分。用这种语法生成的语言叫作“有限状态语言”。乔姆斯基(Noam Chomsky,1928— )指出,自然语言有许多不是有限状态语言,自然语言中互相依存的词可能被另一些词隔开,因此用有限状态语法来描写人类的语言是不充分的。有限状态语言可以用有限自动机来识别。
出处:语言学卷 • 普通语言学
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/3/13 23:07:58