Результаты поиска по запросу "computation-theory"
Тьюринг во время компиляции C # 4.0 завершен?
Существует общеизвестный факт, чтоШаблоны C ++ завершены по Тьюрингу, CSS завершен (!) и чтоC # разрешение перегрузки является NP-сложным (даже без дженерико...
Пример нелинейного, недвусмысленного и недетерминированного КЛЛ?
В классификации формальных языков Хомского мне нужны некоторые примеры
Насосная лемма для обычного языка
У меня есть небольшая путаница в проверке, является ли данный язык регулярным или нет, используя лемму прокачки.Предположим, мы должны проверить:L. Язык, при...
Создайте грамматику, используя следующий язык {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [закрыто]
Я просто взял свой промежуточный, но не могТ ответ на этот вопрос.Может кто-нибудь дать, пожалуйста, пару примеров языка и построить грамматику для языкаили ...
Самая низкая вычислительная сложность (Big-O)
Из этих алгоритмов я знаю, что Alg1 - самый быстрый, так как он равен n в квадрате. Далее будет Alg4, так как это n куб, а затем Alg2, вероятно, самый медлен...
Устранение немедленной левой рекурсии
Я понимаю, что для исключения немедленной левой рекурсии из грамматики, содержащей произведение вида A⇒Aα мне нужно заменить его на A⇒β...
Это подразумевает, что языки CFG не закрыты в дополнении.
CFG дополнения к L = {ww | w принадлежит {0,1} *}?
Пример нелинейного, недвусмысленного и недетерминированного КЛЛ?
В классификации формальных языков Хомского мне нужны некоторые примерыNon-Linear, Unambiguous and also Non-Deterministic Контекст-Free-Language (N-CFL)? Линейный язык: Закакая линейная ...
Создайте грамматику, используя следующий язык {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [закрыто]
Я просто взял свой промежуточный курс, но не смог ответить на этот вопрос. Может кто-нибудь дать, пожалуйста, пару примеров языка и построить грамматику для языкаили жеПо крайней мере, покажи мне, как я это сделаю? Также, как написать ...