Результаты поиска по запросу "halting-problem"

8 ответов

Все ли регулярные выражения останавливаются?

Есть ли регулярное выражение, которое для некоторой входной строки будет искать совпадение вечно?

3 ответа

: Это оказалось действительно ошибкой, которая уже была исправлена ​​в текущей версии разработки GHC.

у времени, когда я впервые прочитал серьезнокритика на

4 ответа

Определение, является ли регулярное выражение подмножеством другого

У меня есть большая коллекция регулярных выражений, которые при совпадении вызывают определенный обработчик http. Некоторые из старых регулярных выражений недоступны (например,a.c* ⊃ abc*) и я хотел бы обрезать их. Есть ли библиотека, которая ...

ТОП публикаций

13 ответов

Бесконечные циклы в Java

Посмотрите на следующее бесконечноеwhile цикл в Java. Это вызывает ошибку во время компиляции для оператора под ним. while(true) { System.out.println("inside while"); } System.out.println("while terminated"); //Unreachable statement - ...

8 ответов

Практические нетурингово-полные языки?

22 ответа

Что именно является проблемой остановки?

8 ответов

Все ли регулярные выражения останавливаются?

Есть ли регулярное выражение, которое для некоторой входной строки будет искать совпадение вечно?

4 ответа

Определение, является ли регулярное выражение подмножеством другого

У меня есть большая коллекция регулярных выражений, которые при совпадении вызывают определенный обработчик http. Некоторые из старых регулярных выраженийs н...