在[目录](TOC)中解释语法和语言之间的关系

为了理解计算理论 (TOC) 中语法和语言之间的关系，让我们了解 TOC 中由语法生成的语言是什么。

由语法生成的语言

语法是 S-> aSb| E.

在这个语法中，通过使用 S-> E，我们可以生成 E。

因此，E 是 L(G) 的一部分。

类似地，通过使用 S=>aSb=>ab，生成 ab。

类似地，aabb 也可以生成。

因此，结果如下 −

L(G) = {aⁿbⁿ, n>0}

在上面讨论的语言 L(G) 中，条件 n =0 被用来接受空字符。

考虑下面给出的语法

S -> aSa | bSb | a |b

现在，让我们找出由上述语法在字母表 {a,b} 上生成的语言。

说明

使用 S->a 和 S->b，

可以生成 a 和 b。

类似地，使用 S->aSa

->aba

可以生成 aba。

可以从语法中生成的其他字符串如下 −

a,b,aba,bab,aaa,bbb,ababa,.....

因此，给定的语法在字母表 {a,b} 上生成的语言是所有奇数长度回文串的集合。

Bhanu Priya

更新于：12-Jun-2021

2K+ 浏览量

开启你的职业

通过完成课程来获得认证

开始