構建以下語言的語法

Question

我剛上中期課程，但無法回答這個問題。用於下列語言 L = {（A * BA * BA *）*}

Answer 1

最外面的規則

構建語法的Kleene閉包，*。括號內的內容是本身的一種語言。這表明了我們的語法如下製作：

S := e 
S := SL 

這裏，e是空字符串，並且L是一個語法生成對應的括號內的正則表達式語言開始符號。現在

我們的語言是與任意數量的a秒，然後一個b，後跟任意數量的a秒，然後一個b，後跟任意數量的a小號開始。我們可以先定義 「任意數量的a的」：

A := e 
A := Aa 

然後的L的定義很簡單：

L := AbAbA 

因此完整的語法是：

S := e 
S := SL 
L := AbAbA 
A := e 
A := Aa