解释TOC中语法和语言的关系
为了理解计算理论(TOC)中的语法和语言之间的关系，让我们了解一下TOC中的语法生成的语言是什么。
由语法生成的语言
语法是S->aSb|E.
在这个文法中，通过使用S->E，我们可以生成E。
因此，E是的一部分L(G)。
同样，通过使用S=>aSb=>ab，生成ab。
同样，aabb也可以生成。
因此，结果如下-
L(G)={anbn,n>0}
在L(G)上面讨论的语言中，采用条件n=0来接受epsilon。
考虑下面给出的语法
S->aSa|bSb|一个|b
现在，让我们找出在字母表{a,b}上由上述语法生成的语言。
解释
使用S->a和S->b，
可以生成a和b。
同样通过使用S->aSa
->阿巴
可以生成aba。
可以从语法生成的其他字符串如下-
a,b,aba,bab,aaa,bbb,ababa,.....
因此，在字母表{a,b}上为给定语法生成的语言是所有奇数长度回文的集合。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下