正则文法

✍ dations ◷ 2025-08-24 03:14:07 #正则文法

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

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

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

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

相关

  • 聘礼聘礼是指男女结婚,新郎或其家庭给予新娘父母的一部分金钱、财产或礼物,如为金钱又称为聘金。从人类学角度来看,在古代时聘礼是一种市场经济行为,用以交换新娘家庭所损失的劳动力
  • 内马尼亚·马克西莫维奇内马尼亚·马克西莫维奇(塞尔维亚语:Немања Максимовић;1995年1月26日-),是一名塞尔维亚足球运动员,现时效力西班牙足球甲级联赛球队赫塔费和塞尔维亚国家足球队。
  • 地狱之门 (电影)《地狱之门》(英语:)是一部1930年的美国前编码(英语:Pre-Code Hollywood)犯罪电影,由阿奇·梅奥(英语:Archie Mayo)执导,主演是卢·艾尔斯(英语:Lew Ayres)和詹姆斯·卡格尼,这是卡格尼担任
  • 斑点派斑点派,亦称斑点主义或滴色主义,是在法国兴起而1940年代和50年代流行的艺术流派。此派名字来自法语的,意指点。斑点派着重色点和色块,并感觉上认为颜色是色泽偶然着色到画布的。
  • 黎兴江黎兴江(1932年-2020年11月4日),女,四川涪陵人,中国苔藓植物学家,中国科学院昆明植物研究所研究员,中国西南苔藓植物学奠基人。
  • 倪姓倪姓是一个中国人的姓氏,在《百家姓》中排名第71位。约占全国汉族人口的百分之零点一四。分布较广,尤以江苏、湖北、上海等省市为多。来自山东。春秋时期,邾武公将次子封于郳(在
  • 2003年美国周末票房冠军以下列表是2003年美国电影周末票房冠军。
  • 小潘潘 (歌手)小潘潘(1992年11月23日-),本名潘柚彤(原名潘文凤),中国大陆流行音乐女歌手、网络主播,毕业于浙江艺术学院。歌曲《学猫叫》的原唱之一。2017年6月,她发行个人EP《只不过》,歌曲MV于7月
  • 张鹤伦张鹤伦(1985年3月19日-),本名张立民,字“鹤伦”。张鹤伦于2006年入科,2009年6月13日,拜师随“鹤”字科第一批拜师成为“头鹤”成员,现为德云六队队长,搭档是郎鹤炎。
  • 舍甫琴科舍甫琴科(乌克兰语:Шевченко,拉丁转写:Shevchenko),又译谢甫琴科,乌克兰姓氏,意为“鞋匠”。它可以指: