2016/10/13 Formal Language

http://people.cs.nctu.edu.tw/~rjchen/FormalGrad-2016/note.htm

·         3.3  Regular Grammars [ pdf ]  HW3.3 [ pdf ]

·         Chap 4 Properties of Regular Languages

·         Closure Properties of Regular Languages [ pdf ]  HW4.1 [ pdf ]

--------------------------------------------------------------------------------------------------

• 複習chap3-2

            空集合符號(ㄈㄞ)也可以寫進nfa的箭頭中, 意思是此路不通.不允許
            和空字串(λ)意義完全不相同, 空字串是無條件通過, pass
            將空集合符號寫進去, 有時是為了化成dfa的完整性, 或者寫成正規表示式有時更加方便(?)

• chap 3.3 Grammars

            right/left-linear: 是context free的一個特例

            x: 轉換字元 terminal例: a,b.... 所形成的string

           

• chap4  ragular language的性質

---

昨天沒睡好,今天超想睡....

但是還是覺得,好像沒有很難

不是說Grammar的部分比較難, 為何我沒有這種感覺

先把hw做完, 上課感覺就少了一些樂趣