L1 = {a ^ ib ^ j |i, j> = 0} Моя попытка: S = SA|e A = aAB|e B = bB|e У меня нет возможности...
Я знал, что для преобразования регулярного выражения в NFA существует алгоритм. Но мне было...
Я самостоятельно изучаю формальные языки (Aho's, Hopcroft), но мне тяжело с регулярными выражениями
Я имею дело со следующей грамматикой: G = ( {S, A}, {a, b}, P, S ) P = { S -> aAb, S -> bAa,...
Согласно моему учебнику, дополнение L1 = A * - L1 является обычным языком, если L1 является обычным...
В вопросах предлагается найти регулярное выражение для строк, содержащих подстроку aba над...
Как бы я нашел язык для следующих регулярных выражений в алфавите {a, b}? aUb* (ab*Uc) ab*Ubc*...
Я знаю, как каждый из них может быть преобразован в друг друга, но никогда не понимал, что их...
Я хотел бы определить, есть ли слово в большом списке ключевых слов (вульгарно и т. Д.), И парсер...
Я пытаюсь понять концепцию уровней языков (обычный, контекстно-зависимый, контекстно-зависимый и т....
Является ли следующий язык L неразрешимым? L = { M | M - описание машины Тьюринга, и существует...
Определите CFG (контекстно-свободный язык), который генерирует язык: L = {a ^ nb ^ mc ^ n |n, m> =...
Проблема 19.5 из Языки и машины Судкампа просит читателя проверить, что грамматика G : S'...
Как создать контекстно-свободный грамматик для языка x ^ ay ^ bz ^ 2 (a + b) , где a> = 0, b> = 0
Может кто-нибудь объяснить, как работает стековый переводчик? Я думаю, что это в основном...
Нет ли логики в ANTLR? Я в основном пытаюсь отрицать правило, которое у меня есть, и мне было...
Существует ли такая вещь? Если да, не могли бы вы привести пример? Спасибо.
Прежде всего, я не знаю, является ли это правильным переводом того, что я прошу. На одном из моих...
По сути, я хочу знать, может ли конкретная схема XSD быть заменена регулярным выражением или нет. Я...
Что такое R-тривиальный язык?Т.е. каково определение? Что такое R-тривиальный моноид? Контекст:...
Что означает, что язык программирования является формальным языком программирования? А какие языки...
В чем разница между рекурсивным набором и рекурсивной функцией?