finite-automata

Czy istnieje typowy wzorzec implementacji maszyny stanowej?

Musimy zaimplementować prostą maszynę stanową w C . Czy standardowa Instrukcja przełączania jest najlepszym rozwiązaniem? Ma ... ę, że Biblioteka Boost Statechart może być dobrym rozwiązaniem. Jednak nie pomaga z C. skupmy się na przypadku użycia C.

Czy wyrażenia regularne mogą być używane do dopasowywania zagnieżdżonych wzorców?

Czy możliwe jest napisanie wyrażenia regularnego pasującego do zagnieżdżonego wzorca, który występuje nieznaną liczbę razy? N ... { // More { } } // More { } } // End Powinno pasować: { if (test) { // More { } } // More { } }

Silniki DFA vs NFA: Jaka jest różnica w ich możliwościach i ograniczeniach?

Szukam nietechnicznego wyjaśnienia różnicy między silnikami DFA a NFA, w oparciu o ich możliwości i ograniczenia.

Czym jest przetwornik stanu skończonego?

Czy ktoś może mi powiedzieć, co to jest przetwornik stanu skończonego? Przeczytałem artykuł z Wikipedii i nic nie rozumiem.

jak przydatna jest kompletność Turinga? czy sieci neuronowe są kompletne?

Czytając kilka artykułów na temat kompletności Turinga powtarzających się sieci neuronowych (na przykład: Turing computabilit ... aktycznych implementacji sieci neuronowych z komputerami? (Turing-kompletność nie jest przydatne jak argumentowano powyżej.)

Czy C# zawiera skończone maszyny stanowe?

Ostatnio czytałem o boost::statechart biblioteka (maszyny skończone) i spodobała mi się ta koncepcja. Czy C # ma podobny mechanizm ? A może może być realizowany za pomocą określonego wzorca projektowego?

Jak normalizować skończoną maszynę stanową?

Jak znaleźć minimalny deterministyczny FSM? Czy istnieje sposób na normalizację niedeterministycznych FSMs? Czy istnieje ... osób, aby sprawdzić, czy dwa FSMs są równoważne? To nie jest zadanie domowe. Oglądałem ten cykl wykładów i się zaciekawiłem.

Potrzeba wyrażenia regularnego dla automatów skończonych: parzysta liczba 1s i parzysta liczba 0s

Mój problem może brzmieć inaczej. Jestem początkujący i uczę się automatów skończonych. Szukam Internetu, aby znaleźć Wyra ... ktoś może mi pomóc napisać "Wyrażenie regularne dla automatów skończonych" powyższej maszyny Każda pomoc będzie doceniona