这是什么语言？

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