研究室でのガイダンスとかポスター発表形式での研究の説明会が先週はあってましたが、それを聞いた上でこういう研究をしたいというものができてきた気がするので、先生たちに初めての相談。 自分のバックグラウンド 自分が今持っている興味 解決するための自…

朝から衝撃を受ける。決定性有限オートマトンの出力が複数の状態を許したようなものが非決定性有限オートマトンという感じだが、非決定性有限オートマトンも正則言語(決定性有限オートマトンによりacceptされる言語、だったはず)であるらしい。そんでもって…