Chap 3 Regular Languages and Regular Grammars· 3.1 Regular Expressions [ pdf ] HW3.1 [ pdf ]· 3.2 Connection between Regular Expressions and Regular Languages [ pdf ] HW3.2 [ pdf ]
---
Chap2.3 將nfa化成dfa
- nfa可化成dfa, 所以沒有比較powerful, 但nfa可幫助我們思考
- 畫的時候, 如果原本nfa有k個states, 化成dfa最多有2^k個states
- nfa允許 λ, dfa不允許λ
- 化成的dfa, state label為"原nfa states的部分集合"
- 如果化成的dfa state set中含有原本是◎的state, 即令此state為◎
---
Chap3 Rex和nfa的互化
Regular Ex. 是另一種Formal Language表示法
rex和autometa可以互換, 但有彼此各自比較適合的case
題型1: rex先化作nfa, 可再進一步化成dfa
題型2. nfa可簡化步驟(箭頭用rex表示), 然後一步一步簡化成rex
--
Chap3 Rex和nfa的互化
Regular Ex. 是另一種Formal Language表示法
rex和autometa可以互換, 但有彼此各自比較適合的case
題型1: rex先化作nfa, 可再進一步化成dfa
題型2. nfa可簡化步驟(箭頭用rex表示), 然後一步一步簡化成rex
--
沒有留言:
張貼留言