Вопросы по теме 'regular-language'
Генеративные регулярные выражения
Обычно в своей работе мы используем регулярные выражения в операциях захвата или сопоставления .
Однако регулярные выражения можно использовать - по крайней мере вручную - для генерации законных предложений, соответствующих регулярному...
888 просмотров
schedule
17.09.2021
Контекстно-свободная грамматика для этого языка
Я работаю над некоторыми материалами для подготовки к экзаменам и застрял над этой проблемой.
Покажите свободную от контекста грамматику для L = {w e {a, b} *: w = wR, и за каждым a сразу следует a b}.
wR - это w в обратном порядке. Итак, в...
1082 просмотров
schedule
25.11.2021
Показывать битовые строки со значением count (1s) = count (0s) нерегулярно
Пусть L - язык, состоящий из строк в алфавите {0,1}, содержащих равное количество единиц и нулей.
Например:
000111
10010011
10
1010101010
Как вы можете показать, что L не является обычным языком?
1121 просмотров
schedule
06.09.2021
Проверка правильности языка
Когда вас попросят доказать, что язык является обычным, с чего вы начнете?
Какими методами мы должны доказать, что этот язык является регулярным?
Язык {a ^ n | n ‹> 2 и n‹> ≡ 3 (мод. 7)}
65 просмотров
schedule
11.10.2021
Требуется регулярное выражение для многоязычного языка, в котором разрешены только алфавиты
Мне нужно регулярное выражение, которое допускает только алфавиты любого языка, но не позволяет использовать специальные символы и числа. Сейчас я использую этот экспресс, но он не работает на арабском языке.
^(?=.{1,})[a-zA-Z'.\s]{1,50}$
2242 просмотров
schedule
20.11.2021
Является ли то, что эти две обычные грамматики разные, и если да, то почему?
Мне поручено написать регулярную грамматику на основе регулярного выражения.
Учитывая регулярное выражение a*b можно записать как S -> b | aS
Это неправильно, что ba* как обычная грамматика S -> b | Sa ?
Мне сказали, что...
21 просмотров
schedule
08.10.2021
Связь длин накачки между родственными регулярными языками
Как длина накачки обычного языка соотносится с длиной накачки родственного языка. Например, если A: ‹B:‹ C - все обычные языки, а k - длина накачки B, знаем ли мы что-нибудь о длинах накачки A и C?
Когда мы смотрим на конечные языки, можно наивно...
45 просмотров
schedule
03.10.2021
Проблема в регулярном выражении для набора символов, фиксированной длины и шага в начале и конце строки
Изначально у меня было требование проверить, соответствует ли данная строка двум шаблонам.
"^(.{1,5})?$" - предназначен для проверки, имеет ли строка длину до 5 символов.
"[!-~]|([!-~][ -~]*[!-~])" -Это означает, что строка не начинается и...
67 просмотров
schedule
12.11.2021
Правильно ли объединение двух нерегулярных языков?
Правильно ли объединение двух нерегулярных языков?
Кроме того, почему L = L 1 ∪ L 2 = {a i b j | i, j> = 0} объединение L 1 = {a i b j | i> = j} и L 2 = {a i b j | i ‹j}?
Тогда каково объединение L 1 = {a i b j | i>...
1647 просмотров
schedule
05.10.2021
Сопоставление с образцом с помощью Grok в Apache NiFi
Я пытаюсь прочитать данные журнала в Apache NiFi , используя grok , но не могу получить желаемый результат. вот мои образцы данных:
[2019-07-16 22:20:16] local.INFO: news.index {"mobile":"959404576540","message":Mozilla/5.0 (Linux; Android...
357 просмотров
schedule
17.01.2022
Регулярное выражение, которое соответствует 25 символам и начинается с цифр.
У меня есть текстовое поле, которое мне нужно проверить с помощью регулярного выражения. Мое требование следующее:
CCCCNNNNNN или CCCCNNNNNNN (шаблон)
1234ABCDEFG или 123-ABCDEFG (пример строки)
Правила:
Вся строка не должна...
4476 просмотров
schedule
03.03.2022
Какое регулярное выражение соответствует этому DFA?
Вот DFA из исследовательского проекта. Мы создали DFA вручную. Нас интересует, что такое регулярное выражение, соответствующее DFA. Конечно, ему может соответствовать несколько регулярных выражений; мы предпочитаем более простой.
593 просмотров
schedule
06.04.2022
Есть ли в любом регулярном языке L бесконечное количество слов?
Это странно, но, прокачивая лемму, скажем
Пусть L будет обычным языком. Существует константа n такая, что для каждой строки w в L такой, что |w| >= n , мы можем разбить w на xyz так, чтобы xy*z также было в L .
Эта...
119 просмотров
schedule
01.04.2022
Поиск ЦКА
Создайте DFA таким образом, что нижний индекс L 4 = {0,1}* - {0,01}* и перечислите первые пять строк в лексикографическом порядке.
У меня возникли проблемы с выводом того, что подразумевает подстрочный индекс L 4, это язык строк с длиной 4?...
312 просмотров
schedule
14.05.2022
Определение регулярных языков
Я пытался и сжег свой мозг, чтобы понять определение обычных языков в Дискретная математика и ее приложения (Розен) , не достигнув цели понимания того, почему определение в этой книге именно такое. На странице (789) я перефразирую определение:...
629 просмотров
schedule
02.06.2022
Что такое обычный язык?
Я пытаюсь понять концепцию уровней языков (обычный, контекстно-зависимый, контекстно-зависимый и т. Д.).
Я могу легко это найти, но все объяснения, которые я нахожу, представляют собой множество символов и говорят о наборах . У меня два вопроса:...
48256 просмотров
schedule
28.05.2022
Теория вычислений GATE 2012
4) Рассмотрим набор строк на {0,1}, в котором каждая подстрока из 3 символов имеет не более двух нулей. Например, 001110 и 011001 есть в языке, а 100010 — нет. Все строки длины меньше 3 также есть в языке. Частично завершенный DFA, который...
353 просмотров
schedule
11.06.2022
Что это за грамматика? Бесконтекстный или контекстно-зависимый
Я изучаю формальные языки и теорию автоматов, и у меня есть вопрос о проблеме в книге, на которую нет ответа. вопрос в том:
Этот язык является контекстно-свободным, регулярным или контекстно-зависимым?
L = {a n w w R b n | w - это (a...
697 просмотров
schedule
19.06.2022
Почему эта строка совпадает, даже если ее части находятся в отрицательном прогнозе
Почему это регулярное выражение
(?!(public|private|protected|abstract|final|static))(.*)\(\);
соответствовать этой строке:
public Test();
хоть я и сказал, что хочу пустое место, потом нет (public|...) и потом еще что-то и потом...
32 просмотров
schedule
26.06.2022
язык (а+)* такой же, как а*?
Быстрый вопрос: если a является регулярным выражением, то верно ли, что a* = (a+)* ?
Является ли (a+)* допустимым выражением? Если это так, то может ли кто-нибудь объяснить, почему это то же самое, что и *? Прошу прощения за вопрос здесь, но я...
52 просмотров
schedule
21.07.2022