模式識別導論題庫.ppt

模式識別導論題庫 盛立東 2020 3 13 1 Shomsky把短語結構文法分為幾種 對產生式都有什么限制 它們間有什么關系 2 模式識別的應用范圍主要包括哪些方面 3 分類與集群有什么區(qū)別 4 自動機有幾種類型 各對應什么文法 5 說明有限自動機如何識別一個輸入串X 001010 畫出識別裝置和狀態(tài)轉換 6 已知三類問題的判別函數(shù)g1 x x1 x2g2 x x1 x2 1g3 x x2在滿足情況3的條件下作出每類的判別邊界和區(qū)域 2020 3 13 7 設在一個兩類問題中 條件密度為求最小錯誤概率的條件和最小錯誤概率 8 設在兩類一維問題中 求 最小錯誤概率P e min 2020 3 13 9 對于二類一維問題 錯誤概率用微分法求最小錯誤概率P e min的必要條件 10 已知正規(guī)文法G VN VT P S 其中 VN S A B VT 0 1 P S 0A S 1B S 0 A 0A A 0S A 1B B 1B B 1 A 0試寫出由該文法產生的五種語言 2020 3 13 11 已知上下文無關文法G VN VT P S 其中 VN S A1 A2 A3 A4 A5 A6 A7 VT 1 2 3 4 5 6 7 8 P S 2A1 A1 1A2 A2 8A3 A3 7A4 A4 7A5 A5 8A6 A6 2A7 A7 2 試產生句子X 21877822 12 已知G VN VT P S 其中 VN S B VT a b P S aB B aB bS a 試構造一個有限自動機 畫出狀態(tài)轉換圖 試問X1 aabaa X2 aaaaba 能否被識別 2020 3 13 13 已知有限自動機M Q q0 F 其中 Q q0 q1 a b q0 a q0 q0 b q1 q1 a q1 b 試構造一個有限狀態(tài)文法G 使L G L M 并畫出狀態(tài)圖驗證 14 下圖 a 表示有限狀態(tài)自動機的狀態(tài)轉換圖 試寫出它們能接受的字符集 2020 3 13 15 已知樣本字符集S aabcb bacb bab bc 試推斷有限狀態(tài)文法 用形式微商文法 16 用固定增量法求下列兩類三維模式的權向量W 設 1 W 1 0000 TT1T2X11010X20111X31100 2020 3 13 17 已知七個樣品的資料矩陣為 試用系統(tǒng)聚類算法聚類 聚到二類為止 樣品間距離用歐氏距離 類間距離用最短距離 對分法進行聚類 18 已知上下文無關文法G VN VT P S 其中 VN S C VT a b c P S aCbb C aCbb C c試分別變成Chomsky范式和Greibach范式 2020 3 13 19 已知樹文法G V P S 其中 V S A B C D E L W Vin VT Vin L C W Vin 1 L 2 1 0 C 1 W 0 2 P S A L A L A L ABADDR Vin D C E WEE試推出LC網(wǎng)絡的模式語言 2020 3 13 20 已知PDL文法G VN VT P S 其中 VN S A B C D E VT a b c d P S A B B C D D b E a b A d C E c D d A a 試產生下列句子并作圖 1 L1 G a a b c b 2 L2 G d a b c d 2020 3 13 21 已知上下文無關文法G VN VT P S 其中 VN S A VT a b c d P S cA A aAb A d試構造一個下推自動機Mp 使L G L Mp 22 已知隨機有限狀態(tài)文法GS VN VT PS S 其中 VN S A1 A2 A3 A4 VT a b1 b2 b3 c1 c2 c3 P S aA1 A1 b1A2 A1 b2A3 A1 b3A4 A2 c1 A2 c2 A2 c3 A3 c1 A3 c2 A3 c3 A4 c1 A4 c2 A4 c3 經(jīng)統(tǒng)計輸入字符X的出現(xiàn)概率如下 x1 ab1c1p x1 1 36x2 ab1c2p x2 2 36x3 ab1c3p x3 3 36x4 ab2c1p x4 1 36 P1 P3 P4 P5 P6 P2 P8 P9 P10 P11 P7 P12 P13 2020 3 13 x5 ab2c2p x5 21 36x6 ab2c3p x6 2 36x7 a