在[目錄](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+ 瀏覽量

開啟你的職業

透過完成課程來獲得認證

開始