Шейдеры графического процессора завершены?

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

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

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

В классификации формальных языков Хомского мне нужны некоторые примерыNon-Linear, Unambiguous and also Non-Deterministic Контекст-Free-Language (N-CFL)? Линейный язык: Закакая линейная ...

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

ужен CFG, который будет генерировать строки, отличные от палиндромов. Решение было предоставлено и выглядит следующим образом. (Введение в теорию вычислений - Sipser) R -> XRX | S S -> aTb | bTa T -> XTX | X | <epsilon> X -> a | bЯ получил ...

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

Это DFA, который я нарисовал Это правильно? Я смущен, потому чтоq4 государство имеет2 различные переходы для одного и того же входного символа, который нарушает правилоDFA, но я не могу придумать другого решения.

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

У меня есть эта грамматика S->S+S|SS|(S)|S*|aЯ хочу знать, как исключить левую рекурсию из этой грамматики, потому чтоS+S действительно сбивает с толку ...

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

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

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

Я понимаю, что для того, чтобы исключить немедленную левую рекурсию из грамматики, содержащей произведение формы A⇒Aα, мне нужно заменить ее на A⇒βA'and A'⇒αA / ∈ У меня есть следующие производства, мне нужно устранить немедленную ...

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

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

Это подразумевает, что языки CFG не закрыты в дополнении.

CFG дополнения к L = {ww | w принадлежит {0,1} *}?