Help please!!!請求版主留一天

下麵這幾道題是一個朋友的練習題，他目前對這個一點概念都沒有，看書也
看的似是而非，求解答並不是為了拿分數，是為了能知道一點，然後有點信心
繼續學下去。哪位高手能給個答案和簡單的解釋，不勝感激！！！
1 Σ = { 0, 1 }. Show in details beginning from the trivial languges, Ø, { 0 } and { 1 } how the following languages of RAT(S) is formed.
a) words that consist of even amount of nulls (00 0000..)
b) words which have partial word (suffix or prefix) 101
c) words not including two ones one after another, so theres no 11 in words.

2 Make the grammatical linear to the right, producing the lanquages mentioned in the exercise 1 (for each languages their own grammaticism). Produce with the help of your grammaticism the words 000000, 0100101110 and 010001. Also make a grammaticism linear to the left and show how you direct the word 010001 using this grammaticism.

3 Σ = { 0, 1 }. Is RAT(S) = 2S* true ? Why ?

4 L and K are languages and their context-free grammaticism are GL = (VL, S, PL, SL) and GK = (VK, S, PK, SK). Make context-free grammaticism for languages LÈK, L×K and L*. You may assume that VLÇVK = S.

所有跟帖： 

• 應該是屬於形式語言和自動機的東西吧，這個你要問漢堡老大。 -嫩頭青- ♀ (0 bytes) () 02/01/2005 postreply 16:15:37

• 如果漢堡大俠來了，拜托看看這個貼給個答案！！萬分感謝 -該怎麽辦？？？- ♀ (0 bytes) () 02/01/2005 postreply 16:54:49

• 或者其他高手哪位能解這些題目的，很感謝大家幫忙。 -該怎麽辦？？？- ♀ (0 bytes) () 02/01/2005 postreply 16:56:06

• 傻瓜說了算！ -我是傻瓜- ♀ (703 bytes) () 02/02/2005 postreply 06:17:29

• 太謝謝你的翻譯了！！現在就差哪位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