1. 首頁
  2. 問答
  3. 構造一個右線性語法

構造一個右線性語法

2014-10-21 60 views
1

我需要幫助爲語言構造一個右線性語法{w∈{a，b} * | w不會以aa結尾}。構造一個右線性語法

我已經爲語言構造了正則語法{w∈{a，b} * | w不結束於aa}，如下

S - > aA | bB | ε

A→aC | bB | ε

B - > aA | bB | ε

C - > aC | bB

我該如何構建一個相同的右線性語法？

來源

2014-10-21 gigmeg01

+0

歡迎來到Stack Overflow。您可以在[ComputerScience.StackExchange]（http://cs.stackexchange.com/）上找到與您的主題相關的更多幫助。 – 2014-10-21 22:30:03

+0

試試看：http://stackoverflow.com/questions/13816439/left-linear-and-right-linear-grammars/13945932#13945932 – 2014-10-23 02:43:59

回答

1

你的語法已經向右直線的，因爲：

  1. 對於每個規則，只有一個在右手側
  2. 非端子僅在端
    3. 出現非末端

來源

2014-10-23 05:46:05 justhalf

相關問題

 相關問題