Problem 2: State Minimization
-
Q1: [2001/04/20]
請問於測試檔一中input的bit數明顯可看出是7為何在 .i 的敘述中是六?
請問這是測試題目有問題還是必須要能容忍這樣的input error
A1: [2001/04/24]
Please change ".i 6" to ".i 7" for this testcase.
The test file has been revised on Aril 24, 2001 please download again.
-
Q2: [2001/04/24]
在測試檔一與測試檔二中, .input 後面接的變數列表, 都是在一行之中寫完成的.
但測試檔三中, 變數都在九十行不等的地方接了一個換行符號, 然後再接兩個tab符號.
請問這樣的編排是否也是主辦單位題目的格式之一, 或是因排版產生的疏漏.
A2: [2001/04/25]
Both formats are possible in the testcases. So you'd better skip all white spaces
before reading the data.
-
Q3: [2001/05/28]
1. 想請問一下主辦單位所給的測試檔案中有沒有可能有下列的情況發生?
11- s1 s2 000
10- s1 s2 000
也就是這兩個可以合併成 1-- s1 s2 000 可是檔案卻沒有做到?
2. 還有一個問題...
有一個 state 1-- s1 s2 00-
另一個 state 11- s3 s2 001
10- s3 s2 000
請問這兩個state是否為一樣的??
A3: [2001/05/29]
1. It might happen. Your program should be able to take care of this.
2. Yes, you can merge these two states.
-
Q4: [2001/05/29]
非常抱歉, 關於該題測試檔3中, 經過進一步的檢查, 該檔案的 .s
敘述中的states數為64但仔細觀察term的敘述總共只出現過62個state
缺少 s55 跟 s62 兩個state不知是 .s 敘述有錯 , 還是term的敘述不全??.
A4: [2001/05/29]
Please correct the number of states to 62.
For any questions, send e-mails to cad@cis.nctu.edu.tw.
Last modified: May 30, 2001