Wyniki wyszukiwania dla "halting-problem"
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 ...
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?
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.