SOS!!!求解！！！

下麵這幾道題是一個朋友的練習題，他目前對這個一點概念都沒有，看書也
看的似是而非，求解答並不是為了拿分數，是為了能知道一點，然後有點信心
繼續學下去。哪位高手能給個答案和簡單的解釋，不勝感激！！！
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/02/2005 postreply 16:03:10

• 這麽多電腦高手，沒人給個答案嗎？！5555 -mixer1234- ♂ (0 bytes) () 02/03/2005 postreply 05:14:23

• 貼到那裏 -這裏沒人看- ♀ (0 bytes) () 02/03/2005 postreply 09:20:04