根据文法求对应的语言

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

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

例题:

文法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能够多步推导出

目录
相关文章
|
自然语言处理 前端开发 算法
编译原理 (二)词法分析、语法分析、语义分析以及中间代码生成器的基本概念
编译原理 (二)词法分析、语法分析、语义分析以及中间代码生成器的基本概念
834 0
|
2月前
|
自然语言处理 编译器 C语言
软考:区分词法分析、语法分析、语义分析
本文解释了编译过程中的词法分析、语法分析和语义分析三个阶段的区别,并提供了相关练习题,帮助读者理解各阶段在编译过程中的作用和重要性。
90 4
|
6月前
|
程序员
程序员必知:常见阿拉伯数学符号以及拼写
程序员必知:常见阿拉伯数学符号以及拼写
354 0
|
6月前
|
自然语言处理 容器
S语言词法分析器设计
还有很多需要优化的地方,作为小白发出了也和大家一起交流下,这次我是分文件写的,因为考虑到以后的实验都用这一套代码,分文件写方便一点,用的是C++14标准
37 0
|
7月前
语法树的画法(根据文法求字符串)
语法树的画法(根据文法求字符串)
78 1
编译原理(六) 文法的分类
编译原理(六) 文法的分类
128 0
|
7月前
|
存储 算法 编译器
【c 语言】算术操作符详解
【c 语言】算术操作符详解
131 0
|
7月前
|
存储 C语言
C 语言——表达式
C 语言——表达式
56 0
|
7月前
|
C语言
C 语言三大结构之循环结构
C 语言三大结构之循环结构
55 0