fbpx
维基百科

正则文法

四月 04, 2023

在计算机科学中，正则文法是产生式规则取下述形式的一种形式文法（N, Σ, P, S）：

  1. A -> a ，此处的A是N中的非终结符号，a是Σ中的终结符号；
  2. A -> aB，此处的A和B是N中的非终结符号，a是Σ中的终结符号；
  3. C -> ε，此处的C是N中的非终结符号。

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

S -> aS
S -> bA
A -> ε
A -> cA

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

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

相关条目

四月 04, 2023
正则文法, 在计算机科学中, 是产生式规则取下述形式的一种形式文法, 此处的a是n中的非终结符号, a是Σ中的终结符号, 此处的a和b是n中的非终结符号, a是Σ中的终结符号, 此处的c是n中的非终结符号, 下面给出一个的例子, 文法g, 其中n, s是起始符号, p包含下述规则, ca这个文法描述的语言也可以用正则表达式a, 来表达, 描述的语言构成了正则语言类, 正则语言类中的语言也可以由有限状态自动机或正则表达式来表达, 相关条目, 编辑乔姆斯基谱系, 正则语言, 正则表达式, 有限状态自动机, 取自, ht. 在计算机科学中 正则文法是产生式规则取下述形式的一种形式文法 N S P S A gt a 此处的A是N中的非终结符号 a是S中的终结符号 A gt aB 此处的A和B是N中的非终结符号 a是S中的终结符号 C gt e 此处的C是N中的非终结符号 下面给出一个正则文法的例子 文法G N S P S 其中N S A S a b c S是起始符号 P包含下述规则 S gt aS S gt bA A gt e A gt cA这个文法描述的语言也可以用正则表达式a bc 来表达 正则文法描述的语言构成了正则语言类 正则语言类中的语言也可以由有限状态自动机或正则表达式来表达 相关条目 编辑乔姆斯基谱系 正则语言 正则表达式 有限状态自动机 取自 https zh wikipedia org w index php title 正则文法 amp oldid 51459637, 维基百科，wiki，书籍，书籍，图书馆，

文章

，阅读，下载，免费，免费下载，mp3，视频，mp4，3gp， jpg，jpeg，gif，png，图片，音乐，歌曲，电影，书籍，游戏，游戏。