快传网专题南阳昆明广西合肥知识
唐山词组
教育视频
汽车买车
房产家居
彩票政务
精品专栏
专题安庆
武汉词库
周口咸阳
商丘商洛
基隆大同
安阳物理
理解社会

形式文法(由词目及其释义等构成的中文知识性百科条目)

12月16日 罗癏 投稿

  形式文法,计算机科学中的概念,在计算机科学中,形式语言是某个字母表上一些有限长字串的集合,而形式文法是描述这个集合的一种方法。形式文法之所以这样命名,是因为它与人类自然语言中的文法相似的缘故。形式文法描述形式语言的基本想法是,从一个特殊的初始符号出发,不断的应用一些产生式规则,从而生成出一个字串的集合。产生式规则指定了某些符号组合如何被另外一些符号组合替换。   形式文法   正文   数理语言学用于生成语言的文法。形式文法是数目有限的规则的集合,这些规则可生成语言中的合格句子,并排除语言中的不合格句子。形式文法符号为G,文法所生成的语言符号为L(G)。   定义美国语言学家N。乔姆斯基把形式文法G定义为四个项目的组合:   G(VN,VT,S,P)   其中,VN是非终极符号,不能处于生成过程的终点;VT是终极符号,能处于生成过程的终点;VN与VT不相交,没有公共元素;S是VN中的初始符号;P是重写规则,其一般形式为:   嗞   这里,嗞和都是符号串。   如果用符号来表示符号串中的界限,那么,可以从初始符号串S开始,应用重写规则S嗞1,从S构成新的符号串嗞1,再利用重写规则嗞1嗞2,从嗞1构成新的符号串嗞2,一直到得出不能再继续重写的符号串嗞n为止,这样得出的终极符号串嗞n,显然就是语言L(G)中合格的句子。   例如,在英语中,有如下的文法:   G(VN,VT,S,P)   VN{NP,VP,T,N,V}   VT{the,man,boy,ball,saw,hit,took,}   SS   P:SNPVP   NPTN   VPVNP   Tthe   N{man,boy,ball,}   V{saw,hit,took,}   这里,初始符号S表示句子,NP表示名词短语,VP表示动词短语,T表示指示词,N...(全文)

<<<<<<>>>>>>

大旺务村(由词目及其释义等构成的中文知识性百科条目)大旺务村位于北京市平谷区东高村镇,是直辖区县一个行政村,邻村有大庄户村,赵庄户村,克头村,空气好,人杰地灵,气候宜人。简介主要农产品:奇异果,李子,苹果,榴梿,青椒……茱莉亚赛娜(由词目及其释义等构成的中文知识性百科条目)茱莉亚赛娜(JuliaSaner)是2009年Elite模特经纪公司“世界精英模特大赛”总决赛的冠军,茱莉亚赛娜(JuliaSaner)在2011春夏时装周中首次登上大牌秀场,……夺子(由词目及其释义等构成的中文知识性百科条目)《夺子》由宁敬武执导,王军霞、陈安文、张辉、苏作根、胡忻等主演。《夺子》讲述了一个生母和养母争夺孩子抚养权的故事。Ann从纽约回到北京,寻找自己三年前遗弃的儿子。这个叫做……定山堂集(由词目及其释义等构成的中文知识性百科条目)清诗别集,共四十七卷,清人龚鼎孳所撰。作者官场起伏龚鼎孳(16151673),字孝升,号芝麓,安徽合肥人。祖父和父亲都颇有文名。而他少年早慧,十二三岁时即能做……刘诺生(由词目及其释义等构成的中文知识性百科条目)曲刘诺生曲刘诺生曲刘诺生刘诺生,加拿大人,英文名叫JohnLaudon,粤语讲得十分流利。他出生并成长於加拿大,父亲是名牧师,刘小时候很调皮,青年时更沉迷於酗酒,但一直都……年上(由词目及其释义等构成的中文知识性百科条目)年上,方言中指“去年”,“过年的时候”例句,家里还有年上剩的肉没吃完呢,赶明儿擎早儿炖一锅儿,来家吃啊!译:家里还有过年时候买的肉没吃完,明天早点来,我炖肉,你来我家吃吧!【另……襄州(由词目及其释义等构成的中文知识性百科条目)襄州区,隶属于湖北省襄阳市,原名襄阳区,襄州区地处鄂西北部、居汉江中游,全区总面积为2306平方千米,截止2016年12月,总人口87。71万人,其中政府驻地人口14。95万人……形式文法(由词目及其释义等构成的中文知识性百科条目)形式文法,计算机科学中的概念,在计算机科学中,形式语言是某个字母表上一些有限长字串的集合,而形式文法是描述这个集合的一种方法。形式文法之所以这样命名,是因为它与人类自然语言中的……李坤义(由词目及其释义等构成的中文知识性百科条目)李坤义(likunyi),男,原刘河村治保主任兼民调主任,鲁山县仓头乡刘河村。带有黑社会性质的犯罪团伙成员。人物事件中新网郑州1月10日消息:河南平顶山市石龙区警方……丹麦议会(由词目及其释义等构成的中文知识性百科条目)内阁向议会负责,受议会监督,向议会报告工作。上述5人组成议会主席团,负责议会内部管理,对外代表丹麦议会。(二)议长负责召集议会会议,并宣布议事日程。议会及宪法简史议……玄钺(由词目及其释义等构成的中文知识性百科条目)铁钺。即“铁斧”。玄者黑也,黑色正是铁的本色。《史记周纪》:“武王又射三发,击以剑,斩以玄钺,悬其头小白之旗。”裴骃《集解》:“宋均曰:‘玄钺用铁,不磨砺。’”晋崔豹《古今注舆……去返123(由词目及其释义等构成的中文知识性百科条目)去返123,是太原城市学院一个富有活力的创业团队,去返123集折扣、返利、分享、兑换为一体的纯买家导购平台。简介提供购物返现金、独享折扣商品、最新最全优惠信息等服务……

<<<<<<>>>>>>

方令正(由词目及其释义等构成的中文知识性百科条目)鲁塞尔射击场(由词目及其释义等构成的中文知识性百科条目)涂层(由词目及其释义等构成的中文知识性百科条目)蝙蝠侠与罗宾(由词目及其释义等构成的中文知识性百科条目)湖北军政府(由词目及其释义等构成的中文知识性百科条目)《命》(由词目及其释义等构成的中文知识性百科条目)风温(由词目及其释义等构成的中文知识性百科条目)许景焕(由词目及其释义等构成的中文知识性百科条目)马克海德罗(由词目及其释义等构成的中文知识性百科条目)四季节能冰箱(由词目及其释义等构成的中文知识性百科条目)照佛楼(由词目及其释义等构成的中文知识性百科条目)交响梦(由词目及其释义等构成的中文知识性百科条目)