反復補題を使った正則言語の判定
オートマトン 言語理論 計算論 I [第2版]の4章にある正則言語の問題(原著の解答ページには載っていないもの)の解答です.過去に同じ問題を院試過去問で見たことがあり,最近ふと読み直して考えてみ...
5
0
Comment0
2 search resultsShowing 1~2 results
You need to log-in
オートマトン 言語理論 計算論 I [第2版]の4章にある正則言語の問題(原著の解答ページには載っていないもの)の解答です.過去に同じ問題を院試過去問で見たことがあり,最近ふと読み直して考えてみ...
正則言語について調べていたら,Arden's ruleというものを見つけたのでメモ. Arden's rule $\Sigma$ をアルファベットの集合とし,$A, B\subset \Sigm...
2 search resultsShowing 1~2 results
Qiita is a knowledge sharing service for engineers.