在电脑科学中,正则文法是产生式规则取下述形式的一种形式文法(N, Σ, P, S):
- A -> a ,此处的A是N中的非终结符号,a是Σ中的终结符号;
- A -> aB,此处的A和B是N中的非终结符号,a是Σ中的终结符号;
- C -> ε,此处的C是N中的非终结符号。
下面给出一个正则文法的例子: 文法G = (N, Σ, P, S),其中N = {S, A},Σ = {a, b, c},S是起始符号,P包含下述规则:
- S -> aS
- S -> bA
- A -> ε
- A -> cA
这个文法描述的语言也可以用正则表达式a*bc* 来表达。
相关条目
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.