傻瓜說了算！

1 Σ = {0, 1} 。顯示在細節開始從瑣細的languges, Ø, {0} 並且{1} 怎麽RAT(S) 以下語言被形成。
a) 包括的詞均勻數額使無效(00 0000. 。)
b) 有部份詞的詞(詞尾或前綴) 101 個
c) 詞不是包括二一個逐個, 如此theres 沒有11 在詞。

2把語法線設在右邊, 生產lanquages 被提及在鍛煉1 (為各語言他們自己的grammaticism) 。導致在您的grammaticism 幫助下詞000000, 0100101110 和010001 。並且使grammaticism 線性到左邊和顯示怎麽您直接詞010001 使用這grammaticism 。

3 Σ = {0, 1} 。RAT(S) 是= 2S *真實? 為什麽?

4 L和K 是語言並且他們的context-free grammaticism 是GL = (VL 、S 、PL, SL) 並且GK = (VK 、S 、PK, SK) 。設定context-free grammaticism 為語言L2EK 、L×K和L * 。您可以假設, VL1CVK = S

所有跟帖： 

• 太謝謝你的翻譯了！！現在就差哪位expert給個答案了！！！ -mixer1234- ♂ (0 bytes) () 02/02/2005 postreply 07:04:11

• What kind of F'ing 翻譯 is that! -VeryFunny!- ♀ (0 bytes) () 02/02/2005 postreply 07:54:01