2010-04-26から1日間の記事一覧

アセンブラでほげほげする

ASM

アセンブラを吐かせる。 gcc -S hello.c こんな出力が。 .cstring LC0: .ascii "Hello C!\0" .text .globl _main _main: pushl %ebp movl %esp, %ebp pushl %ebx subl $20, %esp call L3 "L00000000001$pb": L3: popl %ebx leal LC0-"L00000000001$pb"(%ebx)…

DFAの簡略化

第一部の最後。任意のDFAから、それと等価で状態数が最小のDFAを求める手法。計算機の設計とかで使われるので、重要。 状態数が少ないとハードウェアが小さくできる 情報検索 正則表現のような検索をしたいとき(DFAみたいなものを中で作っているらしい) なん…

自然言語処理の応用勉強会キックオフミーティング

新しく今年できた勉強会(NLP.app)のキックオフミーティング。NLP.appは外部に公開して大丈夫と言われたのでなるべく書いていく方針で!!NLPのタスク的には 述語項構造解析(predicate-argument structure analysis) 意味役割付与(semantic role labeling) を主…