Тьюринг во время компиляции C # 4.0 завершен?

Существует общеизвестный факт, чтоШаблоны C ++ завершены по Тьюрингу, CSS завершен (!) и чтоC # разрешение перегрузки является NP-сложным (даже без дженерико...

Пример нелинейного, недвусмысленного и недетерминированного КЛЛ?

В классификации формальных языков Хомского мне нужны некоторые примеры

Лево-линейная и праволинейная грамматика

Устранение левой рекурсии

У меня есть эта грамматика

Каким будет DFA для регулярного выражения 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

Насосная лемма для обычного языка

У меня есть небольшая путаница в проверке, является ли данный язык регулярным или нет, используя лемму прокачки.Предположим, мы должны проверить:L. Язык, при...

Создайте грамматику, используя следующий язык {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [закрыто]

Я просто взял свой промежуточный, но не могТ ответ на этот вопрос.Может кто-нибудь дать, пожалуйста, пару примеров языка и построить грамматику для языкаили ...

Самая низкая вычислительная сложность (Big-O)

Из этих алгоритмов я знаю, что Alg1 - самый быстрый, так как он равен n в квадрате. Далее будет Alg4, так как это n куб, а затем Alg2, вероятно, самый медлен...

Является ли * b * регулярным?

Нужно регулярное выражение для конечных автоматов: четное число 1 и четное число 0

Моя проблема может звучать иначе для вас.Я начинающий, и я изучаю конечные автоматы. Я пытаюсь найти в Интернете регулярное выражение для конечных автоматов ...