网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Regular grammar
释义

Regular grammar

中文百科

正则文法

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

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

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

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

英语百科

Regular grammar 正则文法

In theoretical computer science and formal language theory, a regular grammar is a formal grammar that is right-regular or left-regular. Every regular grammar describes a regular language.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/22 20:26:34