根据文法求对应的语言

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

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

例题:

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

目录
相关文章
谓词逻辑之 语法规则
  谓词逻辑公式涉及两种事物: ⑴是我们谈及的对象,如a和p这样的个体,以及x和u这样的变量和函数符号。在谓词逻辑中,用来表示对象的表达式称为项(terms); ⑵是表示真值,即公式,例如Y(x,m(x))是公式。
1058 0
|
9月前
语法树的画法(根据文法求字符串)
语法树的画法(根据文法求字符串)
124 1
|
8月前
|
自然语言处理 容器
S语言词法分析器设计
还有很多需要优化的地方,作为小白发出了也和大家一起交流下,这次我是分文件写的,因为考虑到以后的实验都用这一套代码,分文件写方便一点,用的是C++14标准
46 0
编译原理(六) 文法的分类
编译原理(六) 文法的分类
135 0
|
9月前
|
存储 算法 编译器
【c 语言】算术操作符详解
【c 语言】算术操作符详解
147 0
|
9月前
|
C++
在C++语言中算术运算符
在C++语言中算术运算符
78 0
编译原理(四) 语言及其文法的基本概念
编译原理(四) 语言及其文法的基本概念
107 0
|
移动开发 C语言
编译原理(八) 之 正则表达式
编译原理(八) 之 正则表达式
243 0
|
自然语言处理 算法 编译器
C--语言的词法文法语法语义分析及MIPS汇编生成
C--语言的词法文法语法语义分析及MIPS汇编生成
297 0
C--语言的词法文法语法语义分析及MIPS汇编生成
|
存储 C语言
Verilog语言的循环语句
关键词:while, for, repeat, forever Verilog 循环语句有 4 种类型,分别是 while,for,repeat,和 forever 循环。循环语句只能在 always 或 initial 块中使用,但可以包含延迟表达式。 while 循环 while 循环语法格式如下: while (condition) begin … end while 循环中止条件为 condition 为假。 如果开始执行到 while 循环时 condition 已经为假,那么循环语句一次也不会执行。 当然,执行语句只有一条时,关键字 begin 与 end 可
336 0

热门文章

最新文章