根据文法求对应的语言

简介: 根据文法求对应的语言

技巧:最后得到的是终结符组成的闭包

例题:

文法G[S]: S-->AB        A-->aAb|ab        B-->Bc| ,求对应的语言

①S-->(aAb|ab)(Bc| )

②我们可以观察到,无论A-->aAb还是A-->ab,都一定会同时出现ab,但是B-->Bc,会推出终结符c,B--> ,则不会推出c,所以c可以取到0,a和b一定会出现。

最后得到结果:

L(G)={ |m>0,n>=0}

再来一个例子:

最后得到的语言:

S能够多步推导出

目录
相关文章
|
人工智能 前端开发 Java
程序设计语言
一、程序设计语言 程序设计语言是一种用于描述计算机程序的形式化语言。它包括一套语法规则和语义规则,用于定义计算机程序的结构和行为。程序设计语言可以用来编写各种类型的程序,包括应用程序、系统软件和嵌入式系统。 常见的程序设计语言包括: 1. C语言:一种通用的高级程序设计语言,广泛用于系统软件和嵌入式系统的开发。 2. C++语言:C语言的扩展,支持面向对象编程,被广泛应用于应用程序和游戏开发。 3. Java语言:一种跨平台的高级程序设计语言,广泛用于企业级应用程序和移动应用程序的开发。 4. Python语言:一种简单易学的高级程序设计语言,被广泛应用于数据分析、人工智能和Web开发等领域。
118 0
|
自然语言处理 前端开发 算法
编译原理 (二)词法分析、语法分析、语义分析以及中间代码生成器的基本概念
编译原理 (二)词法分析、语法分析、语义分析以及中间代码生成器的基本概念
741 0
谓词逻辑之 语法规则
  谓词逻辑公式涉及两种事物: ⑴是我们谈及的对象,如a和p这样的个体,以及x和u这样的变量和函数符号。在谓词逻辑中,用来表示对象的表达式称为项(terms); ⑵是表示真值,即公式,例如Y(x,m(x))是公式。
1040 0
|
5月前
|
自然语言处理 容器
S语言词法分析器设计
还有很多需要优化的地方,作为小白发出了也和大家一起交流下,这次我是分文件写的,因为考虑到以后的实验都用这一套代码,分文件写方便一点,用的是C++14标准
32 0
|
6月前
语法树的画法(根据文法求字符串)
语法树的画法(根据文法求字符串)
55 1
编译原理(六) 文法的分类
编译原理(六) 文法的分类
106 0
|
自然语言处理 数据库连接
编译原理(五) 语言的定义
编译原理(五) 语言的定义
138 0
编译原理(四) 语言及其文法的基本概念
编译原理(四) 语言及其文法的基本概念
|
自然语言处理 算法 编译器
C--语言的词法文法语法语义分析及MIPS汇编生成
C--语言的词法文法语法语义分析及MIPS汇编生成
259 0
C--语言的词法文法语法语义分析及MIPS汇编生成