regular-language

-1зной

1ответ

проверки, если регулярный язык приведена CF грамматика

У меня есть эта грамматика S->aSbA S->e A->aB B->bA Как я могу определить, является ли язык регулярно? Моя проблема в том, что у A и B нет терминального символа, поэтому я не знаю, какие языки он буде

regex context-free-grammar regular-language computation-theory 2016-09-22

---

1зной

2ответ

Упрощение регулярного выражения, теория автоматов

Мне недавно нужно было выяснить правильное выражение для языка {w | | w | нечетно и w начинается и заканчивается символом b} над алфавитом {a, b}. я понял, решение будучи b(ab+bb+aaab+aabb+abab+abbb+b

regex regular-language automata 2016-10-05

---

0зной

3ответ

Может ли конечный автомат существовать без какого-либо конечного состояния?

Не имеет смысла создавать акцептор языка, который не может принять какой-либо язык. Я специально говорю о FA, которые принимают языки, не являющиеся преобразователями или переводчиками, которые перево

regular-language computation-theory automata 2016-10-08

---

0зной

1ответ

Закрытие обычного языка при вставке

Предположим, что у меня есть обычный язык L под алфавитом Σ. Как показать, что язык L 'по-прежнему является обычным языком, когда я вставляю символ посередине? Например, L содержит строку w, которая с

regular-language proof automata 2016-10-12

---

1зной

3ответ

Регулярное выражение для строки соответствия в первых пяти словах входного предложения

Я хочу сопоставить определенные строки от начала до 5-го слова заголовка статьи. Входная строка: The 14 best US colleges in the West are dominated by California — here's who makes the cut. регулярно

regex regular-language 2016-09-04

---

3зной

2ответ

Как добавить условия для регулярного выражения?

Я должен получить строку, которая начинается с =" и заканчивается следующим ". Но он должен содержать символ <. (="([^"])*<*") Строка: dit niet "dit wel" dit ook niet ="maar <dit ""en""dit ook" REM

javascript java regex string regular-language 2016-09-14

---