ズンドコキヨシ with DFA(決定性有限オートマトン) - Qiita

ズンドコキヨシ with DFA(決定性有限オートマトン) - Qiita

流行のあれを以前会社の同僚と勉強会をしたアンダースタンディング・コンピューテーションで学んだDFA(...概要を表示 流行のあれを以前会社の同僚と勉強会をしたアンダースタンディング・コンピューテーションで学んだDFA(決定性有限オートマトン)とRubyで実装してみる。ちなみに本の内容はほとんど理解出来てないので、詳しいツッコミには解答できない可能性が高いです！ 状態遷移図 たぶんこんな感じ(訂正しました、@kroton さんありがとうございます) 訂正前はこちら コード DFAの部分はアンダースタンディング・コンピューテーションのほぼ写経です # 有限オートマトンの規則 class FARule < Struct.new(:state, :character, :next_state) def applies_to?(state, character) self.state == state && self.character == character end def follow next_state