正则文法

✍ dations ◷ 2025-11-12 06:35:19 #正则文法

在计算机科学中,正则文法是产生式规则取下述形式的一种形式文法(, Σ, , ):

下面给出一个正则文法的例子:文法 = (, Σ, , ),其中 = {S, A},Σ = {a, b, c},S是起始符号,包含下述规则:

这个文法描述的语言也可以用正则表达式a*bc* 来表达。

正则文法描述的语言构成了正则语言类,正则语言类中的语言也可以由有限状态自动机或正则表达式来表达。

相关

  • 詹姆斯·焦耳詹姆斯·普雷斯科特·焦耳,FPS,ForMemRS,HonFRS(英语:James Prescott Joule,1818年12月24日-1889年10月12日),英国物理学家。在研究热的本质时,发现了热和功之间的转换关系,并由此得到
  • 上市股票上市指发行人已发行的股票依照法定条件和程序,在证券交易所公开挂牌交易的法律行为。股票上市行为与股票发行行为不同,已发行的股票必须经过股票上市行为才能进入证券交易
  • 罗伯特·C·塔克罗伯特·C·塔克(Robert C. Tucker)(1918年5月29日-2010年7月29日)是一位美国政治科学家和历史学家,专门研究苏联政治,尤其是以斯大林的传奇和苏联政治制度闻名,也是普林斯顿大学斯
  • 钻穿效应穿透效应(英语:penetration effect)是指在多电子原子中,由于主量子数n不同,电子云分布状况不同,电子云和电子云间、电子云和核电荷间的相互作用引起原子轨道能变化的能量效应。例
  • 香橙香橙,也称罗汉橙,日语为柚子(中文的“柚子”在日文则一般写作“文旦”),是芸香科的常绿树,柑橘类的一种。也可指其果实。外观类似橘子,外表不光滑,味酸。现经过研究,已得知其为宜昌橙
  • 保罗·策兰保罗·策兰(德语:Paul Celan;1920年11月23日-1970年4月20日),本名保罗·安切尔(Paul Antschel),法国籍布科维纳犹太诗人、翻译家。策兰出生于布科维纳切尔诺夫策(现属乌克兰),是二次大战
  • 高通创锐讯高通创锐讯(英语:Qualcomm Atheros),是一间网络通讯芯片设计公司。原名创锐讯(Atheros),1998年创立,2011年高通收购之后,改名“高通创锐讯”,为其全资子公司。专长在无线通讯芯片,提供
  • 东北大学站东北大学站(英语:Northeastern University station),标志牌为东北,以车站所在东北大学校园命名,是波士顿轻轨绿线地面车站。车站坐落于东北大学校园内科伦兹曼方庭旁,亨廷顿大道在
  • 内德科格尔山内德科格尔山(德语:Nederkogel),是奥地利的山峰,位于该国西部,由蒂罗尔州负责管辖,属于奥茨塔尔阿尔卑斯山脉的一部分,海拔高度3,163米,每年平均降雨量1,426毫米。
  • 武文勇武文勇(越南语:Vũ Văn Dũng/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","TH-Khaai-TP0","TH-Khaai-TP2","TH-Khaai-PP0","TH-Khaai-PP2","TH-Sung-PP0","TH-Sung-PP2","TH-Sung-TP0","TH-Sung-TP2","TH-Sy-P0"