昨天剛考完計算的基本理論複習資料：這門課主要講了離散數學裡面的集合，形式語言與自動機
聽起來很編譯原理
非常喜歡fc老師講課的風格
看我們考試做題很艱難，他說早知道出簡單一點了 這會兒出去跨年 光谷步行街都關門了
哈哈
1.設r是基數為n的集合a上的關係，試證明r的傳遞閉包r+=
⋃i=1
nr
ir^=\bigcup_^r^
r+=⋃i=
1nr
i 2.設連通圖g=(v,e)是(n,m)圖，且無環時，證明：m = n-1
3.設l1,
l2
l_,l_
l1,l2
是∑\sum
∑上的語言，求證：(l1
⋃l2)
∗=(l
2∗l1
∗)
∗(l_ \bigcup l_)^=(l_^ l_^)^
(l1⋃l
2)∗
=(l2
∗l1
∗)∗
4.構造文法產生語言l1=
,∑
=l_ = \ ,w \epsilon \sum^ \},\sum=\
l1=,∑
= 5.構造dfa識別語言l1=
}l_=\\}
l1=
}且當把x看成二進位制時x模5與3同餘，要求當x=0時，|x|=1且x≠
0\neq 0
=0
時，x的首字元為1
6.證明不是
rl
\ | n為素數\} 不是rl
不是rl
7.求證}是
rl
\,x倒數第三個字元為1，\sum=\ \}是rl
}是rl
華中科技大學 找位置
題目描述 對給定的乙個字串，找出有重複的字元，並給出其位置，如 abcaaab12ab12 輸出 a，1 a，4 a，5 a，10，b，2 b，11，1，8 1，12，2，9 2，13。輸入描述 輸入包括乙個由字母和數字組成的字串，其長度不超過100。輸出描述 可能有多組測試資料，對於每組資料，按照...
華中科技大學複試 對稱矩陣
題目描述 輸入乙個n維矩陣，判斷是否對稱。輸入描述 輸入第一行包括乙個數 n 1 n 100 表示矩陣的維數。接下來的n行，每行包括n個數，表示n n矩陣的元素。輸出描述 可能有多組測試資料，對於每組資料，輸出 yes 表示矩陣為對稱矩陣。輸出 no 表示矩陣不是對稱矩陣。示例輸入4 16 19 1...
華中科技大學複試 找位置
題目描述 對給定的乙個字串，找出有重複的字元，並給出其位置，如 abcaaab12ab12 輸出 a，1 a，4 a，5 a，10，b，2 b，11，1，8 1，12，2，9 2，13。輸入描述 輸入包括乙個由字母和數字組成的字串，其長度不超過100。輸出描述 可能有多組測試資料，對於每組資料，按照...