タグ

ブックマーク / scrapbox.io/masui (2)

  • Statechart - 増井俊之

    表を使って状態遷移を表現することもできる。transition[][]のような遷移表を作っておき、state = transition[state][input]のように現在の状態と入力から次の状態を計算するようにしておけばプログラムは簡単になる。 正確な遷移表を作ることだけ注意すれば良い。

    Statechart - 増井俊之
    efcl
    efcl 2018/07/29
    複雑な状態遷移のパターンを記述するStatechartについて。
  • 曖昧検索asearch

    曖昧検索は便利なものである。「ピテカントロプス」の綴りは難しいが、最近のGoogle検索は曖昧検索対応しているようで、「pitekantoropusu」で検索してもちゃんと直立猿人(Pithecanthropus)がみつかる。しかし「musogurusuki-」でムソルグスキーを検索できないようなので、改良の余地はあるのかもしれない。 Unix系の計算機システムやプログラミング言語では曖昧な検索を行なうために正規表現を使えるものが多い。正規表現とは検索パタンとして文字列の繰り返しや文字列の選択を指定できるもので、a*という表現で「0回以上のaの繰り返し」というパタンを指定したり、(abc|def)という表現で「abcまたはdef」を指定したり、a.cという表現で「aac, abc, acc, ...」を指定したりできる。たとえばpi.*ca.*puのような曖昧なパタンを指定すれば辞書からP

    曖昧検索asearch
    efcl
    efcl 2018/07/29
    あいまい検索のagrepについて。 状態遷移をビットマップ演算で表現して高速なあいまい検索を行うBitapアルゴリズムについて
  • 1