Результаты поиска по запросу "computation-theory"

1 ответ

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

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

1 ответ

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

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

1 ответ

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

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

ТОП публикаций

1 ответ

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

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

4 ответа

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

1 ответ

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

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

3 ответа

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

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

1 ответ

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

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

2 ответа

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

2 ответа

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

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