作者sssmallwing (奄是涼小赫$__$)
看板Grad-ProbAsk
標題Re: [資結]97中央資結
時間Sat Mar 21 21:26:51 2009
※ 引述《flyinsky76 (小雞)》之銘言:
: http://140.115.130.224:8080/~arhui/cexamn/exam/MA02_97_04.pdf
想請問一下第8題
A* , A+代表的意思是....
手邊沒有資結的書阿...
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.135.33.101
1F:推 tac0wu:這是regular expression A*的意思是 所有由A集合排成的字串 03/21 21:43
2F:→ tac0wu:包括空字串 A+ 則是不包括 03/21 21:43
3F:→ sssmallwing:我想問是怎麼用矩陣表達,謝謝! 03/21 21:45
4F:推 tac0wu:類似含義 你把排列想成是相乘 空字串就是 I 03/21 21:49
5F:→ tac0wu:然後所有結果的 聯集 03/21 21:50
6F:→ sssmallwing:所以A*對角線是1 A+對角線是0去代嗎? 03/21 21:57
7F:推 tac0wu:不太一樣 恩 我寫一下好了 你可能比較明白 03/21 22:00
8F:→ sssmallwing:抱歉。。。我這邊很不熟。。。感謝 03/21 22:02