Wyniki wyszukiwania dla "halting-problem"

8 odpowiedzi

Czy wszystkie wyrażenia regularne są zatrzymane?

Czy istnieje jakieś wyrażenie regularne, które w przypadku niektórych ciągów wejściowych wyszuka dopasowanie na zawsze?

22 odpowiedź

What exactly is the halting problem?

Ilekroć ludzie pytają o problem z zatrzymaniem, gdy chodzi o programowanie, ludzie odpowiadają: „Jeśli dodasz tylko jedną pętlę, masz program zatrzymujący i ...

4 odpowiedź

Określanie, czy wyrażenie regularne jest podzbiorem innego

Mam dużą kolekcję wyrażeń regularnych, które po dopasowaniu wywołują konkretny program obsługi HTTP. Niektóre starsze wyrażenia regularne są nieosiągalne (np.