この質問をするのが正しいかどうかはわかりませんが、確かに尋ねるべきだと感じました。もちろん、私は多くの素晴らしく有益な質問、インターネット上の記事、および StackOverflow 自体に関する記事を見ました。しかし、トピックを説明する特定のルールまたはパターンに従っているすべての質問または記事を見つけました。つまり、NFA、DFA、または正規表現について質問された場合、これらのトピックの定理/規則 (計算の理論) に従って、質問に対する解決策が提示されました。
But what I feel is that, as most of the questions on DFA/NFA are of the type
"Design an NFA...." or "design a DFA..." , i feel that developing/Designing DFA/NFA
must be an ART.
そしてアートがあるところには直感があると感じています。これらの問題に何かを「設計」することが含まれている場合、誰もがこれらの問題を解決または攻撃する独自の方法を持っている必要があります (もちろん、定理や規則自体から外れることはありません)。これらの問題を解決するための思考プロセスを (長年の実践を通じて) 開発する必要があります。
So I would like all the experts over this Site to share their knowledge (preferably in
simple words) how they think over the problems (simple ones) of these topics.
簡単な例で質問を詳しく説明したいと思います。
問題を考えてみましょう:
Let F be the language of all strings over {0,1} that do not contain a pair of 1s that
are separated by an odd number of symbols. Give the state diagram of a DFA with
five states that recognizes F .
また
Design an NFA to find a 4-state NFA for the complement of F .
（質問はSipserの本からのもので、私自身も解決策を見つけました）
問題を解決するための直感を開発する方法を知りたいだけです。
十分な理論的知識を持っていても、これらの問題を解決する際に困難に直面しているすべての初心者 (私のような) のスキルと思考プロセスを開発することを考慮して、この質問をしています。
「建設的な」回答は大歓迎です!! ありがとうございました。