Learning Blog

預定調和

Discourse Analysis

| Comments

Discourse analysis : 在處理對話系統所建立的模型,用來分析句子跟句子之間的關係。
可參考wiki獲得更詳細的解釋。

book

  1. The Handbook of Discourse Analysis
  2. How to do Discourse Analysis: A Toolkit

NFA 和 DFA

| Comments

何謂 NFA 和 DFA

NFA(Nondeterministic Finite Automaton):從一個狀態到另一個狀態是不確定的。

DFA(Deterministic Finite Automaton): 可以檢查輸入字串是否符合這個狀態機。

ε遷移

正規表現式 傳喚成 NFA 轉換成 DFA

NLP裡面的應用