前缀文法

✍ dations ◷ 2025-02-24 08:22:35 #前缀文法

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

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

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

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

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

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

相关

  • 万神殿坐标:41°53′54″N 12°28′36″E / 41.89833°N 12.47667°E / 41.89833; 12.47667万神庙(意大利语:Pantheon),又译万神殿、潘提翁神殿,位于今意大利罗马,古罗马时期的宗教建筑,后
  • 蒸气量蒸气量(英语:vapor quality)也称为蒸气干度,是一热力学的性质,可量化描述蒸气可产生机械能的能力,流体中的蒸气量定义为蒸气质量占总质量的比例。饱和蒸气的蒸气量为100%,饱和液体
  • 古典音乐作曲家列表这是一个古典音乐作曲家的列表,按照作曲家出生的年份先后顺序,划分为六个部分西欧的艺术音乐从中世纪的教堂圣咏开始发源,距今已有1000多年的历史,早期的作曲家很多是修士、游吟
  • 西市区坐标:40°39′59″N 122°12′23″E / 40.666408°N 122.206414°E / 40.666408; 122.206414西市区是中国营口市所辖的一个市辖区,是营口城市发展的起步区。西市区辖8(-1)个街道
  • 范县范县位于中国河南省东北部,是濮阳市下辖的一个县,旧属山东省。范县地处黄河中下游的冲积平原。南临黄河,与山东省鄄城县相望,北依金堤,和山东莘县接壤,东毗台前县,西接濮阳县。县政
  • 勃艮第统治尼德兰时代历史上所谓的低地国家指的是中世纪时的神圣罗马帝国以及法兰西王国瓜分勃艮第公国在低地地区的领土,以及公元1384年到公元1482年哈布斯堡王朝统治该地区的历史。今日的低地国
  • 李宝 (宋朝)李宝,南宋著名抗金水师将领。河北(今河北省中南及河南、山东省黄河以北)人,一说兴仁府乘氏(今山东菏泽市)人。乡人称他为“泼李三”,投靠岳飞为马军,后授统领忠义军马,奉命潜回山东联
  • 回声报回声报(Les Échos)是法国最具权威性的经济类日报之一,目前为法国酩悦·轩尼诗-路易·威登集团旗下的子公司。斯克雷伯兄弟(罗伯特与爱弥尔)于1908年创办了《出口回声报》(Les Éch
  • 1964年冬季奥林匹克运动会第九届冬季奥林匹克运动会(英语:the IX Olympic Winter Games,法语:les IXes Jeux olympiques d'hiver,德语:die IX. Olympischen Winterspiele),于1964年1月29日至2月9日在奥地利因
  • 圣彼得堡国立电子科技大学坐标:59°58′19″N 30°19′24″E / 59.97194°N 30.32333°E / 59.97194; 30.32333圣彼得堡国立电子科技大学(俄语:Санкт-Петербургский государс