Результаты поиска по запросу "computation-theory"
Тьюринг во время компиляции C # 4.0 завершен?
Существует общеизвестный факт, чтоШаблоны C ++ завершены по Тьюрингу, CSS завершен (!) и чтоC # разрешение перегрузки является NP-сложным (даже без дженерико...
Устранение немедленной левой рекурсии
Я понимаю, что для того, чтобы исключить немедленную левую рекурсию из грамматики, содержащей произведение формы A⇒Aα, мне нужно заменить ее на A⇒βA'and A'⇒αA / ∈ У меня есть следующие производства, мне нужно устранить немедленную ...
Устранение немедленной левой рекурсии
Я понимаю, что для исключения немедленной левой рекурсии из грамматики, содержащей произведение вида A⇒Aα мне нужно заменить его на A⇒β...
Нужно регулярное выражение для конечных автоматов: четное число 1 и четное число 0
Моя проблема может звучать иначе для вас. Я начинающий, и я изучаю конечные автоматы. Я пытаюсь найти в Интернете регулярное выражение для конечных автоматов данной машины. Может кто-нибудь помочь мне написать «Регулярное выражение для ...
Нужно регулярное выражение для конечных автоматов: четное число 1 и четное число 0
Моя проблема может звучать иначе для вас.Я начинающий, и я изучаю конечные автоматы. Я пытаюсь найти в Интернете регулярное выражение для конечных автоматов ...
Является ли * b * регулярным?
Я знаюnbn для п> 0 не является регулярным по лемме накачки, но я бы вообразилa*b* быть регулярным, поскольку оба a, b не обязательно должны быть одинаковой длины. Есть ли доказательства того, что это регулярно или нет?
Самая низкая вычислительная сложность (Big-O)
Из этих алгоритмов я знаю, что Alg1 - самый быстрый, так как он равен n в квадрате. Далее будет Alg4, так как это n куб, а затем Alg2, вероятно, самый медленный, поскольку он равен 2 ^ n (который, как предполагается, имеет очень низкую ...
Самая низкая вычислительная сложность (Big-O)
Из этих алгоритмов я знаю, что Alg1 - самый быстрый, так как он равен n в квадрате. Далее будет Alg4, так как это n куб, а затем Alg2, вероятно, самый медлен...