DFA13 n ne ni nullablen true firstposn false

  • Slides: 8
Download presentation

DFA構成のアルゴリズム(1/3) n nはeをラベルと する葉 nは位置iをラベ ルとする葉 nullable(n) true firstpos(n) Φ false {i} nullable(c 1)

DFA構成のアルゴリズム(1/3) n nはeをラベルと する葉 nは位置iをラベ ルとする葉 nullable(n) true firstpos(n) Φ false {i} nullable(c 1) n  |   or nulable(c 2) c 1 c 2 n  ・   nullable(c 1) and nulable(c 2) c 1 c 2 n  *   c 1 true lastpos(n) firstpos(c 1) ∪firstpos(c 2) if nullable(c 1) then firstpos(c 1)∪firstpos(c 2) else firstpos(c 1) 前ページの各nにnullable(n), firstpos(n), lastpos(n)を書き込め。