web-dev-qa-db-ja.com

automata

有限オートマトンはどのようにコードに実装されますか?

典型的なステートマシンの実装パターンはありますか?

正規表現を使用して、ネストされたパターンを一致させることはできますか?

XKCDのWolframのルール34

実用的な非チューリング完全言語?

通常の文法と文脈自由文法

コンピュータがユーザー提供の例によって正規表現を「学習」することは可能ですか?

C#には有限状態マシンが含まれていますか?

チューリング完全性はどれほど役に立ちますか?ニューラルネットは完全にチューリングしていますか?

DFAエンジンとNFAエンジン:機能と制限の違いは何ですか?

有限状態トランスデューサとは何ですか?

交差構造を使用してDFAを形成する方法

DFAの補完物を探していますか?

有限オートマトンの正規表現が必要:偶数の1と偶数の0

0の偶数または1の奇数の2進数の最短正規表現

数値「n」で割り切れるバイナリ文字列を受け入れるDFAを設計する