网站首页  英汉词典

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

 

单词 Unrestricted grammar
释义

Unrestricted grammar

中文百科

无限制文法

在形式语言理论中,无限制文法是对文法的产生式左右两侧都没有限制的形式文法。这是乔姆斯基层级中最一般性的文法类,它们可以识别任意的递归可枚举语言。

无限制文法是形式文法 G = (N, \Sigma, P, S),这里的 N 是非终结符的集合,\Sigma 是终结符的集合,这里的 N\Sigma 是无交集的(实际上这个限制不是必需的,因为无限制文法在非终结符和终结符之间不做真实区分,存在这个指定纯粹是为了使得你在尝试生成文法的句子形式的时候知道何时停止),P 是形如 \alpha \to \beta 的产生规则的集合,这里的 \alpha\beta 是在 N \cup \Sigma 中的符号的字符串而 \alpha 是非空字符串,S \in N 是特别指定的开始符号。如名称所暗含的,在无限制文法可以有什幺类型的产生规则上没有真实限制。

英语百科

Unrestricted grammar 无限制文法

In formal language theory, an unrestricted grammar is a formal grammar on which no restrictions are made on the left and right sides of the grammar's productions. This is the most general class of grammars in the Chomsky–Schützenberger hierarchy, and can generate arbitrary recursively enumerable languages.

随便看

 

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

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/21 0:19:22