正则文法
在计算机科学中,正规文法是产生式规则取下述形式的一种形式文法(N, Σ, P, S):
下面给出一个正规文法的例子: 文法G = (N, Σ, P, S),其中N = {S, A},Σ = {a, b, c},S是起始符号,P包含下述规则:
这个文法描述的语言也可以用正则表达式a*bc* 来表达。
正规文法描述的语言构成了正规语言类,正规语言类中的语言也可以由有限状态自动机或正则表达式来表达。
网站首页 情感咨询 情感美文 情感百科 情感生活 学习充电 旧版美文
依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。