Re: [資結]97中央資結

看板Grad-ProbAsk作者 (奄是涼小赫$__$)時間15年前 (2009/03/21 21:26), 編輯推噓3(305)
留言8則, 2人參與, 最新討論串3/5 (看更多)
※ 引述《flyinsky76 (小雞)》之銘言: : http://140.115.130.224:8080/~arhui/cexamn/exam/MA02_97_04.pdf 想請問一下第8題 A* , A+代表的意思是.... 手邊沒有資結的書阿... 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.135.33.101

03/21 21:43, , 1F
這是regular expression A*的意思是 所有由A集合排成的字串
03/21 21:43, 1F

03/21 21:43, , 2F
包括空字串 A+ 則是不包括
03/21 21:43, 2F

03/21 21:45, , 3F
我想問是怎麼用矩陣表達,謝謝!
03/21 21:45, 3F

03/21 21:49, , 4F
類似含義 你把排列想成是相乘 空字串就是 I
03/21 21:49, 4F

03/21 21:50, , 5F
然後所有結果的 聯集
03/21 21:50, 5F

03/21 21:57, , 6F
所以A*對角線是1 A+對角線是0去代嗎?
03/21 21:57, 6F

03/21 22:00, , 7F
不太一樣 恩 我寫一下好了 你可能比較明白
03/21 22:00, 7F

03/21 22:02, , 8F
抱歉。。。我這邊很不熟。。。感謝
03/21 22:02, 8F
文章代碼(AID): #19nEiS5A (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #19nEiS5A (Grad-ProbAsk)