Extra
形式文法
热度:636
简介
形式文法,计算机科学中的概念,在计算机科学中,形式语言是某个字母表上一些有限长字串的集合,而形式文法是描述这个集合的一种方法。形式文法之所以这样命名,是因为它与人类自然语言中的文法相似的缘故。形式文法描述形式语言的基本想法是,从一个特殊的初始符号出发,不断的应用一些产生式规则,从而生成出一个字串的集合。产生式规则指定了某些符号组合如何被另外一些符号组合替换。
| 中文名 | 形式文法 |
|---|---|
| 原始名称 | 形式文法 |
| 类属 | 计算机科学 |
| 精选上位词 | 方法 |
相关实体