這是什么語言？

Question

這是語言：

L = { w belong {a,b,c}* | |w|= 3 * number(a) (w) }

那是什么意思

Answer 1

這意味着，L是字符串的語言w組成的符號'a' ， 'b' '和'c' ，其中該串的長度w等於符號的至3倍的數量'a'出現在字符串中的w 。

該語法的結果應為：如果添加一個'a'則還添加兩個'b'或兩個'c'或一個'b' ； 一個'c' 。 檢查以下語法：

S → ^ | SaSMSM |  SMSaSM | SMSMSa   
M → b | c

這里^表示epsilon。

要生成aabbcc使用最右派生

1. S→SaSMSM
2. 使用S→^用^替換rhs中的第一個S
   S→SaSMSM→aSMSM
3. 替換S→SaSMSM
   S→SaSMSM→aSaSMSMMSM
4. 用S→^
   S→SaSMSM→aSaSMSMMSM→aaSMSMMSM
5. 用S→^
   S→SaSMSM→aSaSMSMMSM→aaSMSMMSM→aaMSMMSM
6. M→b
   S→SaSMSM→aSaSMSMMSM→aaSMSMMSM→aaMSMMSM→aabSMMSM
7. 用S→^
   S→SaSMSM→aSaSMSMMSM→aaSMSMMSM→aaMSMMSM→aabSMMSM→aabMMSM
8. M→b
   S→SaSMSM→aSaSMSMMSM→aaSMSMMSM→aaMSMMSM→aabSMMSM→aabMMSM→aabbMSM
9. M→c
   S→SaSMSM→aSaSMSMMSM→aaSMSMMSM→aaMSMMSM→aabSMMSM→aabMMSM→aabbMSM→aabbcSM
10. 用S→^
    S→SaSMSM→aSaSMSMMSM→aaSMSMMSM→aaMSMMSM→aabSMMSM→aabMMSM→aabbMSM→aabbcSM→aabbcM
11. M→c
    S→SaSMSM→aSaSMSMMSM→aaSMSMMSM→aaMSMMSM→aabSMMSM→aabMMSM→aabbMSM→aabbcSM→aabbcM→aabbcc