Результаты поиска по запросу "computation-theory"
Создайте грамматику, используя следующий язык {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [закрыто]
Я просто взял свой промежуточный, но не могТ ответ на этот вопрос.Может кто-нибудь дать, пожалуйста, пару примеров языка и построить грамматику для языкаили ...
Пример нелинейного, недвусмысленного и недетерминированного КЛЛ?
В классификации формальных языков Хомского мне нужны некоторые примерыNon-Linear, Unambiguous and also Non-Deterministic Контекст-Free-Language (N-CFL)? Линейный язык: Закакая линейная ...
Нужно регулярное выражение для конечных автоматов: четное число 1 и четное число 0
Моя проблема может звучать иначе для вас.Я начинающий, и я изучаю конечные автоматы. Я пытаюсь найти в Интернете регулярное выражение для конечных автоматов ...
Насосная лемма для обычного языка
У меня есть небольшая путаница в проверке, является ли данный язык регулярным или нет, используя лемму прокачки.Предположим, мы должны проверить:L. Язык, при...
Самая низкая вычислительная сложность (Big-O)
Из этих алгоритмов я знаю, что Alg1 - самый быстрый, так как он равен n в квадрате. Далее будет Alg4, так как это n куб, а затем Alg2, вероятно, самый медленный, поскольку он равен 2 ^ n (который, как предполагается, имеет очень низкую ...
Тьюринг во время компиляции C # 4.0 завершен?
Существует общеизвестный факт, чтоШаблоны C ++ завершены по Тьюрингу, CSS завершен (!) и чтоC # разрешение перегрузки является NP-сложным (даже без дженерико...
Лево-линейная и праволинейная грамматика
Мне нужна помощь в построении лево-линейной и праволинейной грамматики для языков ниже? a) (0+1)*00(0+1)* b) 0*(1(0+1))* c) (((01+10)*11)*00)*Для а) у меня есть следующее: Left-linear S --> B00 | S11 B --> B0|B1|011 Right-linear S --> 00B | 11S ...
Является ли * b * регулярным?
Я знаюnbn для п> 0 не является регулярным по лемме накачки, но я бы вообразилa*b* быть регулярным, поскольку оба a, b не обязательно должны быть одинаковой длины. Есть ли доказательства того, что это регулярно или нет?
Создайте грамматику, используя следующий язык {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [закрыто]
Я просто взял свой промежуточный курс, но не смог ответить на этот вопрос. Может кто-нибудь дать, пожалуйста, пару примеров языка и построить грамматику для языкаили жеПо крайней мере, покажи мне, как я это сделаю? Также, как написать ...