5
ответов
Что такое регулярность?
Это - больше вопроса об информатике, чем программирующий, но я полагаю, что это - лучшее место из всех связанных сайтов для выяснения у этого. Когда я обнаружил Регулярные выражения и...
вопрос задан: 9 January 2010 01:50
4
ответа
Действительно ли возможно упростить это регулярное выражение дальше?
Я работаю над некоторой домашней работой для своего класса компилятора, и у меня есть следующая проблема: Запишите регулярное выражение для всех строк a's и b's, которые содержат нечетное число a's или нечетное число b'...
вопрос задан: 19 September 2012 01:52
3
ответа
обобщение насосной леммы для регулярных выражений стиля UNIX
Большинство регулярных выражений UNIX имеет, помимо обычного **, +? * операторы оператор обратной косой черты, где \1, \2... соответствие, что находится в последних круглых скобках, так например, * L = (*) b\1*, соответствует (нет...
вопрос задан: 22 January 2012 17:53
3
ответа
соответствие подстроки быстрее с регулярным выражением?
Читая на RE/NFA и DFA, кажется, что нахождение подстроки в строке могло бы на самом деле асимптотически быстрее использовать РЕ, а не грубая сила O (млн) находят. Мое обоснование - это...
вопрос задан: 21 July 2010 20:05
3
ответа
Действительно ли возможно иметь regexp, который соответствует всем действительным регулярным выражениям?
Действительно ли возможно обнаружить, если данная строка является действительным регулярным выражением, с помощью просто регулярные выражения? Скажите, что у меня есть некоторые строки, которые могут или не могут быть действительными регулярными выражения
вопрос задан: 25 May 2010 17:19
2
ответа
Эквивалентность между регулярными выражениями
У меня есть два разных регулярных выражения: (1) ($ + b) a * (b + bba *) * ($ - пустой язык) (2) b * (a + bb + bbb) * b * Я хочу продемонстрировать что оба выражения эквивалентны, но я не знаю, как ....
вопрос задан: 3 March 2019 19:08
2
ответа
Ошибка в Regex для набора символов, фиксированной длины и шагов в начале и конце строки
Первоначально у меня было требование, чтобы я проверял, следует ли заданная строка следующим двум шаблонам. "^ (. {1,5})? $" - предназначен для проверки длины строки до 5 символов "[! - ~ ...
вопрос задан: 19 January 2019 06:33
2
ответа
Регулярный по сравнению с контекстно-свободными грамматиками
Я учусь для своего вычислительного теста языков, и существует одна идея, у меня есть проблемы при переносе моей головы. Я понял, что регулярные грамматики более просты и не могут содержать неоднозначность, но может'...
вопрос задан: 16 October 2016 16:56
2
ответа
Почему {a^nb^n | n> = 0} не регулярный?
В курсе CS я беру существует пример языка, который не является регулярным: {a^nb^n | n> = 0} я могу понять, что это не является регулярным, так как никакой Автомат/Машина Конечного состояния не может быть записан...
вопрос задан: 18 May 2010 13:39
2
ответа
Проблема регулярного выражения
Каково регулярное выражение для языка 0m1n, где m+n ровен?
вопрос задан: 9 March 2010 15:23
1
ответ
Уточнить строку, используя Python / Регулярное выражение
Пожалуйста, помогите мне с уточнением этой строки, используя python / regex. У этого также есть большие пробелы. / ** * это комментарий это комментарий * это комментарий * < ...
вопрос задан: 23 March 2019 08:58
1
ответ
Использование Python для поиска в файле PCAP и возврата ключевой информации о поисковом запросе
Нам дали файл PCAP, и моя работа состоит в том, чтобы найти: перед тем, как пользователь заразился / подвергся нападению, он использовал популярный поисковый механизм (не Google) для поиска некоторой информации. Используйте Python, чтобы узнать 1) который
вопрос задан: 19 March 2019 14:23
1
ответ
Не удалось сопоставить подстроку и строку соответствия
Я довольно новичок в регулярных выражениях, и я изо всех сил пытался найти правильный для меня, это следующее: мне нужно получить, если строка начинается с "n" или "p" и для этого я .. ,
вопрос задан: 18 March 2019 19:06
1
ответ
Инвертировать выбор регулярного выражения, исключая другое регулярное выражение [duplicate]
Как я могу выбрать весь текст, кроме текста, который имеет формат Some__text Someother_text Someother__textwithumknownending Вот текст (some__example). Но он также может иметь (вещи _like * this__in) это. Я ...
вопрос задан: 8 April 2014 21:11
1
ответ
Определение регулярных языков
Я попробовал и записал мозг для понимания определения Регулярных языков в дискретной математике и ее Приложениях (Rosen), не достигая цели понимания, почему определение...
вопрос задан: 19 August 2013 03:53
0
ответов
Какие языки программирования имеют обычную грамматику?
Мне интересно, какие (если any) в реальных языках программирования существует регулярная грамматика (т. е. набор всех синтаксически правильных программ является регулярным). См. Также этот вопрос: Какое программирование ...
вопрос задан: 23 May 2017 12:16
0
ответов
Что такое обычный язык?
Я пытаюсь понять концепцию уровней языков (обычный, контекстно-зависимый, контекстно-зависимый и т. Д.). Я могу легко найти это, но все объяснения, которые я нахожу, представляют собой множество символов и говорят о ...
вопрос задан: 4 May 2017 13:54
0
ответов
Разница между грамматикой Хомского типа 3 и Хомского типа 2
Мне трудно сформулировать разницу между языками, свободными от контекста, типа 2 (Хомского )и обычными языками типа 3 (Хомского ). Может ли кто-нибудь дать мне ответ на простом английском языке? Я...
вопрос задан: 25 May 2015 22:39
0
ответов
Обычный язык (да или нет)
Мне дали задание проверить, действительно ли этот язык является регулярным: L = {w∈ {a, b, c} * | где число a меньше числа b + c.} Я не могу найти ни регулярного выражения для этого, ни a ...
вопрос задан: 19 June 2014 23:34
0
ответов
Регулярное выражение для строк с четным числом a и нечетным числом b
У меня возникла проблема при решении проблемы: -
Это задание, я решил его, но оно кажется слишком длинным и расплывчатым. Может ли кто-нибудь помочь мне, пожалуйста ...... Регулярное выражение для строк с четным ...
вопрос задан: 28 April 2014 03:49
0
ответов
] Разве современные диалекты регулярных выражений не являются регулярными?
Я видел здесь несколько комментариев, в которых упоминается, что современные регулярные выражения выходят за рамки того, что может быть представлено на обычном языке. Как это так? Какие особенности современных регулярных выражений не ...
вопрос задан: 11 March 2013 12:04
0
ответов
Как найти язык по регулярному выражению?
Как найти язык для следующих регулярных выражений над алфавитом {a, b}? aUb*
(ab*Uc)
ab*Ubc*
a*bc*Uac EDIT: Прежде чем я получу безумное количество голосов, я был бы признателен, если бы кто-нибудь ...
вопрос задан: 14 September 2012 19:10
0
ответов
Чтобы убедиться :Лемма о накачке только для бесконечных регулярных языков?
Так что речь идет не о лемме о накачке и о том, как она работает, а о предварительном -условии. Везде в сети можно прочитать, что регулярные языки должны пройти лемму о накачке, но нигде никто не говорит...
вопрос задан: 6 August 2012 16:36
0
ответов
регулярные выражения для парсера URL
Я хочу проверить, есть ли в строке слово user ...
вопрос задан: 12 June 2012 15:21
0
ответов
Если мы знаем, что CFG генерирует только обычный язык, можем ли мы получить соответствующее регулярное выражение?
Как мы знаем, для регулярной грамматики у нас есть алгоритм для получения ее регулярного выражения. Но если данная грамматика является контекстно-свободной грамматикой (но она порождает только регулярный язык), например S->aAb A->bB...
вопрос задан: 16 May 2012 02:17
0
ответов
иерархия Хомского на простом английском
Я пытаюсь найти простое (т.е. неформальное) объяснение 4 уровней формальных грамматик (неограниченного, контекстно-зависимого, контекстно-независимого, обычного), как установлено Хомский. Это было время с тех пор, как я ...
вопрос задан: 6 December 2011 09:57
0
ответов
Легкая оптимизация регулярного выражения
У меня есть регулярное выражение, которое было результатом компьютерной программы. В нем есть такие вещи, как (((2) | (9))) *, которые человек, несомненно, запишет как [29] * Так что мне нужна программа, которая может упростить ...
вопрос задан: 19 August 2011 17:51
0
ответов
Доказательство того, что язык является регулярным
Лемма о перекачке используется для доказательства того, что язык не является регулярным. Но каким может быть язык
оказался регулярным? В частности, пусть L - язык. Определим половину (L) как {x | для некоторого y такого, что | ...
вопрос задан: 26 December 2010 13:09
0
ответов
Генеративные регулярные выражения
Обычно в нашей работе мы используем регулярные выражения в операциях захвата или сопоставления. Однако регулярные выражения можно использовать - по крайней мере вручную - для генерации законных предложений, которые соответствуют регулярному ...
вопрос задан: 17 November 2010 20:13
0
ответов
В чем сила регулярных выражений?
Судя по названию, мы можем думать, что регулярные выражения могут соответствуют только обычным языкам. Но регулярные выражения, которые мы используем на практике, содержат вещи, которые, я не уверен, можно реализовать с помощью ...
вопрос задан: 28 September 2010 20:48