前缀文法

✍ dations ◷ 2025-06-26 05:38:20 #前缀文法

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

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

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

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

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

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

相关

  • 乔治·哈利·海尔迈耶乔治·哈利·海尔迈耶(英语:George Harry Heilmeier,1936年5月22日-2014年4月22日),美国工程师和商人。他因液晶显示器的研究而著名。他入选美国发明家名人堂(英语:National Invento
  • 新国际百科全书《新国际百科全书》(英语:New International Encyclopedia),是1902年的一部美国百科全书,由Dodd, Mead and Company出版此书,并曾于1906、1914及1926年更新。《新国际百科全书》承
  • 马光洙马光洙(韩语:마광수,1951年4月18日-2017年9月5日),大韩民国的作家、小说家、美学者、哲学家、教育家、记者、大学教授。1992年因情色小说《快乐莎拉》(즐거운 사라)被控“散布淫秽”
  • 巴里贾蒂巴里贾蒂(Barijhati),是印度西孟加拉邦Hugli县的一个城镇。总人口6400(2001年)。该地2001年总人口6400人,其中男性3280人,女性3120人;0—6岁人口568人,其中男273人,女295人;识字率79.67
  • 米莱娜·坎农诺米莱娜·坎农诺(Milena Canonero,1946年1月1日-)是一位意大利女性服装设计师,曾为许多部电影和舞台剧设计服装,并先后赢得四次奥斯卡最佳服装设计奖和三次英国电影学院奖最佳服装
  • 游园地西站游园地西站(日语:遊園地西駅/ゆうえんちにしえき  */?),是一个位于埼玉县所泽市山口(日语:山口 (所沢市))2939,属于西武铁道山口线“Leo Liner”的铁路车站。车站编号是SY02。位于
  • 陈汉伟陈汉伟(英语:Wee Ting,1988年10月1日-),出生于马来西亚柔佛州昔加末县一个名为利民达的小镇,从小出生在戏班世家,父母是歌仔戏演员,长大后成了一名创作歌手。2007年, 参加马来西亚八度空间电视台真人选秀节目《绝对superstar》时表现不俗,最终男子组决赛落败引起了坊间热议,最终获得第二名,正式出道。2012年再度参加astro新秀大赛获得第七名。沉寂4年,于2016年8月18日与独立音乐人李多吉共同成立“耳福音乐”公司,并发行了首张概念专辑“旅人”之后,开始展开‘旅人城市巡演’,穿梭于
  • 奥古斯塔(缅因州)奥古斯塔(英语:Augusta)是位于美国缅因州肯纳贝克县的一座城市,也是缅因州的首府和肯纳贝克县的县治所在,更是缅因州人口中心所在。它位于肯尼贝克河的通航终点。根据2000年人口普查,奥古斯塔有18,560名市民。这个数字于2010年上升至19,136人。1607年9月最早有欧洲人考察这个地区。1625年普利茅斯殖民地的英国殖民者在这里建立了一个贸易点,这是首次欧洲人在此定居。这个居民点位于肯尼贝克河的通航终点。当时居民点的名称是印第安人的名字Cushnoc。此后32年的皮毛贸易非常有利。此后英国人将这
  • 爱德华多·马里亚尼爱德华多·马里亚尼(意大利语:Edoardo Mariani,1893年3月5日-1956年1月7日),意大利男子足球运动员,司职前锋。他曾代表意大利国奥队参加1912年夏季奥林匹克运动会足球比赛,获得第九名。
  • 蓝迪·琼斯蓝道·里欧·琼斯(英语:Randall Leo Jones,1960年1月12日-),为美国职棒大联盟的投手,生涯曾效力过教士与大都会两队。他是1976年国联赛扬奖的得主。琼斯毕业于加州的查普曼大学,他的招牌球种是伸卡球。琼斯在1972年大联盟选秀的第五轮被教士队选中,他在1973年6月16日登上大联盟。1974年,琼斯仅拿下8胜22败,防御率4.45。不过他在1975年跃升成为单季20胜的投手之一,并拥有全联盟最佳的2.24防御率。1976年,琼斯更是拿下22胜14败,防御率2.74。最后他在这年拿下赛