Wyniki wyszukiwania dla "dfa"

3 odpowiedź

Potrzebujesz wyrażeń regularnych dla automatów skończonych: parzysta liczba 1s i parzysta liczba 0s

Mój problem może brzmieć inaczej dla ciebie.Jestem początkującym i uczę się Finite Automata. Przeglądam Internet, aby znaleźć wyrażenie regularne dla automat...

1 odpowiedź

Implementacja kodu symulującego automat skończony niedeterministyczny w c ++

Robię zadanie dla teorii automatów, które muszę określić, czy słowo jest akceptowane czy nie przez funkcję przejścia dla deterministycznego automatu skończon...

2 odpowiedź

Co to będzie DFA dla wyrażenia regularnego 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

2 odpowiedź

Niejednoznaczność w przejściu: jak przetworzyć ciąg w NFA?

Zrobiłem DFA z danego wyrażenia regularnego, aby dopasować ciąg testowy. Istnieją przypadki, w których

2 odpowiedź

Modelowanie skończonego deterministycznego automatu za pomocą tych danych

Mam ten plik wejściowy:

1 odpowiedź

Jak zaimplementować wyrażenie regularne NFA z zakresami znaków?

1 odpowiedź

rysowanie minal DFA dla danego wyrażenia regularnego

1 odpowiedź

DFAs a Regexes przy implementacji analizatora leksykalnego?

(Po prostu uczę się, jak napisać kompilator, więc proszę, popraw mnie, jeśli złożę nieprawidłowe oświadczenia)Dlaczego ktokolwiek miałby nadal implementować ...

1 odpowiedź

Dopasowywanie wyrażeń regularnych w oparciu o DFA - jak uzyskać wszystkie dopasowania?

Mam dane DFA, które reprezentują wyrażenie regularne. Chcę dopasować DFA do strumienia wejściowego i odzyskać wszystkie możliwe dopasowania, a nie tylko najm...

1 odpowiedź

Leming pompowania dla języka regularnego