気まぐれエンジニア日記

ひよっこエンジニアの雑記

2018-05-01から1ヶ月間の記事一覧

NFAエミュレータ

大学のプログラミングコンテストでボツになった自作問題です. 重要な問題だと思うのでみなさんといてみてください! Description 非決定性有限オートマトン(NFA)とは、処理の実行による状態の遷移を記述するための概念で、形式言語を扱う際にも多く用いられ…