Результаты поиска по запросу "computation-theory"
Пример нелинейного, недвусмысленного и недетерминированного КЛЛ?
В классификации формальных языков Хомского мне нужны некоторые примеры
Насосная лемма для обычного языка
У меня есть небольшая путаница в проверке, является ли данный язык регулярным или нет, используя лемму прокачки.Предположим, мы должны проверить:L. Язык, при...
Пример нелинейного, недвусмысленного и недетерминированного КЛЛ?
В классификации формальных языков Хомского мне нужны некоторые примерыNon-Linear, Unambiguous and also Non-Deterministic Контекст-Free-Language (N-CFL)? Линейный язык: Закакая линейная ...
Создайте грамматику, используя следующий язык {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [закрыто]
Я просто взял свой промежуточный, но не могТ ответ на этот вопрос.Может кто-нибудь дать, пожалуйста, пару примеров языка и построить грамматику для языкаили ...
Устранение немедленной левой рекурсии
Я понимаю, что для того, чтобы исключить немедленную левую рекурсию из грамматики, содержащей произведение формы A⇒Aα, мне нужно заменить ее на A⇒βA'and A'⇒αA / ∈ У меня есть следующие производства, мне нужно устранить немедленную ...
Нужно регулярное выражение для конечных автоматов: четное число 1 и четное число 0
Моя проблема может звучать иначе для вас. Я начинающий, и я изучаю конечные автоматы. Я пытаюсь найти в Интернете регулярное выражение для конечных автоматов данной машины. Может кто-нибудь помочь мне написать «Регулярное выражение для ...
Создайте грамматику, используя следующий язык {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [закрыто]
Я просто взял свой промежуточный курс, но не смог ответить на этот вопрос. Может кто-нибудь дать, пожалуйста, пару примеров языка и построить грамматику для языкаили жеПо крайней мере, покажи мне, как я это сделаю? Также, как написать ...
Нужно регулярное выражение для конечных автоматов: четное число 1 и четное число 0
Моя проблема может звучать иначе для вас.Я начинающий, и я изучаю конечные автоматы. Я пытаюсь найти в Интернете регулярное выражение для конечных автоматов ...