前缀文法

✍ dations ◷ 2025-08-17 04:13:46 #前缀文法

在计算机科学中,前缀文法是类似形式文法的一种文法,这里的字符串是从基础字符串通过不断的替代前缀建造出来的。前缀文法精确的描述了所有正则语言。

前缀文法 是3-元组 (Σ, , ),这里的

每个产生式 → 只可以应用于形如 的字符串。

一个简单的例子前缀文法可以定义为

它描述如下正则表达式所定义的语言

前缀文法生成前缀闭合的语言。

相关

  • 硫酸镧硫酸镧是一种无机化合物,化学式为La2(SO4)3。将氧化镧用稀盐酸溶解后,加入略过量的稀硫酸,再加入大量95%乙醇,析出八水合物结晶。或者用尽可能少的稀硫酸直接和镧的氧化物、氢氧
  • 二歧银莲花二歧银莲花(学名:)是毛茛科银莲花属的植物。分布于亚洲、欧洲以及中国大陆的吉林、黑龙江等地,生长于海拔590米的地区,多生长在丘陵湿草地或林中。
  • 长谷川清长谷川清(1883年5月7日-1970年9月2日),大日本帝国海军将官。最终阶级正三位、勋一等、功一级,海军大将。福井县福井市出身。台湾日治时期第18任总督。1903年12月14日于海军兵学校
  • 震动图震动图是由地震仪所绘制的。震动图是根据各个地震测量局测量的地面移动来绘制的。供绘制震动图所用的探测到的能量可能是来自于地震,也可能有其他来源,例如爆炸。人们曾经将纸
  • 战斗前夜《战斗前夜》(法语:)是一部于1935年上映的法国战争剧情片。该片由马赛尔·莱皮埃(法语:Marcel L'Herbier)执导和编剧,并改编自克劳德·法雷尔(法语:Claude Farrère)的同名戏剧剧本。
  • 第一次伊藤内阁第1次伊藤内阁是参议伊藤博文担任第一届内阁总理大臣、从1885年(明治18年)12月22日到1888年(明治21年)4月30日在位的日本内阁。在任期间共861日。太政官达第69号太政官制废止,创
  • 键盘手键盘手是在乐团中操作键盘的人。现代乐团主要乐器由键盘、吉他、贝斯和爵士鼓构成。键盘乐器一般指电子合成器、电子琴、MIDI键盘、keytar等,演奏键盘乐器的乐手通常称为键盘
  • 劳动勋章 (捷克斯洛伐克)劳动勋章(捷克语:Řád práce)是捷克斯洛伐克共和国政府于1951年设立的勋章。“劳动勋章”由1951年第30/1951号政府法令设立。该法令还设立了共和国勋章等其他荣誉奖励。该法
  • 陈汉玮陈汉玮(1969年8月29日-),马来西亚籍新加坡殿堂级当红影视男演员,现为新传媒私人有限公司旗下经纪合约男艺人。陈汉玮在圈中有多艺人好友。其好友为新传媒阿姐郑惠玉、陈泂江、沈琳宸、黄碧仁、周崇庆、林慧玲。为新传媒私人有限公司旗下男艺人。1988年参加《才华横溢出新秀》打入大决赛而踏入演艺圈。历年已获得5次红星大奖最佳男主角的成绩以及多部戏剧的精彩演出也让成为圈内公认的演技派。陈汉玮生长于马来西亚柔佛州新山Kampung Ungku Mohsin长大,他自幼家境贫困,但却在马来西亚华文独立中学之一——宽柔
  • 许二平许二平(1962年10月-),男,汉族,方剂学博士,教授,中医方剂学博士生导师。曾任河南中医药大学校长、党委副书记。