Описание тега regular-language
Регулярный язык - это язык, который может быть представлен регулярным выражением, и, таким образом, каждая строка на языке может быть принята соответствующим детерминированным конечным автоматом. Примечание. Регулярный язык не следует путать с регулярными выражениями. Если у вас возник вопрос о сопоставлении с образцом в строках, используйте вместо него тег [regex].
2
ответа
Можете ли вы интерпретировать это регулярное выражение
Я новичок в регулярных выражениях, во время обучения я запутался в некоторых базовых, не могли бы вы интерпретировать это выражение запрос SELECT REGEXP_REPLACE('Having fun with', '([a-z])+', 'A') FROM dual; Результат: HA A A запрос SELECT REGEXP_RE…
20 мар '12 в 11:24
1
ответ
Распознавать максимальный тип формального языка
В настоящее время я пытаюсь изучать и понимать формальные языки и грамматику. Я понимаю иерархию Хомского, но нашел задачу, в которой я не знаю, как они нашли решение. Задача: G=({S},{a,b},S,P) P={S->epsilon, S->aS, S->Sb} Каков максимальны…
01 фев '17 в 13:54
3
ответа
Регулярное выражение упражнение
L= { w is {1,2,3}* | w starts with 3, ends with 2 and there is a substring of only 1 with length even equal or >2}. Итак, результат некоторых тестов должен быть: 3323112: accepted 311211112: non accepted 31112: non accepted 32: non accepted 2113:…
29 окт '11 в 12:31
2
ответа
Нужно регулярное выражение для конечных автоматов: четное число 1 и четное число 0
Моя проблема может звучать иначе для вас. Я начинающий, и я изучаю конечные автоматы. Я пытаюсь найти в Интернете регулярное выражение для конечных автоматов данной машины. Может кто-нибудь помочь мне написать "Регулярное выражение для конечных авто…
02 июл '13 в 07:56
3
ответа
Regex для инвертирования поиска в Notepad++
У меня есть строка 2012-02-19 00:11:12,128|DEBUG|Thread-1|@@@ Time taken is 18 ms Ниже регулярное выражение позволяет мне искать 18 ms \d\d\s[m][s] Что я хочу сделать, это поиск строки до 18 ms в Notepad++, а затем удалите его. Так что из тысяч стро…
30 июл '15 в 06:49
1
ответ
Регулярное выражение для формирования слов точно с 4 а или 5 б
В теории формального языка (с Kleene Star), если бы я хотел создать регулярное выражение, которое определяет язык, содержащий все слова в множестве {a,b}, точно с 4 a или 5 b. (обратите внимание, что моя книга использует + для ИЛИ и * для 0 или мног…
26 авг '17 в 12:37
1
ответ
Путаница в формате регулярных выражений
Я пытаюсь разобраться с некоторыми регулярными выражениями, чтобы позже запрограммировать компилятор. если у меня есть выражение: (а или б)* Это так же, как а * или б *? Или это означает, что вы можете выбрать a или b ноль или более раз. Например, и…
27 янв '16 в 18:43
1
ответ
Как бы вы доказали, что заказанный язык является регулярным?
Я хочу знать, как доказать, что язык с ограничениями порядка является регулярным. Например, если у вас есть Σ = {1,2,3,4,5}, где L (подмножество Σ*) = (a1,a2,...an) такое, что +1 было больше, чем как бы Вы доказываете, что это обычный язык? например…
29 окт '13 в 23:07
2
ответа
Путаница с оператором * в регулярном выражении
Я знаю, * оператор означает любое число вхождений предыдущего символа / ов. Таким образом, выражение ab* будет генерировать строки типа "ab", "abab" и т. Д. Но оно также генерирует строку "a", и я не понимаю этой логики. Оператор * учитывает только …
20 июн '18 в 13:51
3
ответа
Разница между обычным языком и обычной грамматикой
Моя книга дает похожие, но немного разные объяснения обычной грамматики и обычного языка. Я сомневаюсь, что это неправильно, обычный язык - это то же самое, что и обычная грамматика? Определение моей книги таково: грамматика регулярна, если все прои…
05 фев '12 в 13:54
1
ответ
Перенести один набор символов в другой набор символов в Splunk
Мне нужно заменить все акценты в 5 гласных испанского алфавита, используя одно регулярное выражение и 5 групп захвата. В моем тексте у меня есть текст и так далее. До сих пор у меня есть это регулярное выражение: s/(=?[àáÀÁ])|(=?[èéÈÉ])|(=?[ìíÌÍ])|(…
24 май '18 в 14:42
1
ответ
Является ли данный контекстно-свободный язык регулярным
Решаемо ли: Данная грамматика не зависит от контекста? Данный рекурсивный язык не зависит от контекста? Данный контекстно-свободный язык является регулярным?
10 дек '12 в 18:08
1
ответ
Дайте регулярное выражение над Σ = {a,b}...?
Вопрос просит дать регулярное выражение над Σ = {a,b} в формальном представлении (не java), которое генерирует следующие языки: L1 = {x | x содержит подстроку abab} L2 = {x | x имеет нечетную длину} L3 = {x | x не заканчивается в ab} Я понятия не им…
11 апр '17 в 22:44
1
ответ
Понять лемму прокачки
Я относительно новичок в лемме прокачки, и у меня есть проблема, которая, я думаю, я ответил правильно, может кто-нибудь сказать мне, если это работает, и если нет, то почему Проблема: {www | w is {a,b}*} Мой подход: L = www u * (v ^ k) * w должно б…
30 апр '14 в 23:14
1
ответ
Как работает минимизация DFA?
Что-то не так с этими заметками, написанными моим профессором? Насколько D&F; и B&C; эквивалентны? Они не должны быть, потому что функции транзакций дают разные состояния. Если это нормально, и мы заботимся об эквивалентности одного и того же ввода,…
15 фев '16 в 12:56
3
ответа
Парсировать подписанный номер из строки
У меня есть строка как: "-------5548481818fgh7hf8ghf----fgh54f4578" Я не хочу анализировать, используя Pattern и Matcher. У меня есть код: string.replaceAll("regex", "")); Как сделать regex исключить все символы, кроме "-", чтобы получить строку вро…
20 апр '16 в 16:03
1
ответ
Заменить каждое вхождение совпадения регулярного выражения с конкретным в редакторе VI?
Предположим, у меня есть текстовый файл следующим образом. create table "kevin".tb1 { col1, col2 } create table "jhone".tb2 { col1, col2 } create table "jake".tb3 { col1, col2 } Мне нужно получить этот текстовый файл следующим образом, заменив каждо…
10 дек '18 в 11:03
1
ответ
Конвертирование FSM в регулярные выражения
Я знаю, как преобразовать регулярное выражение в FSM, но не совсем уверен, как его отменить. каким будет регулярное выражение для этого примера?
30 май '13 в 18:34
1
ответ
Доказательство конкатенации языка ассоциативно в Агде
Я новичок в языке Agda, и я работаю над формальными языками, используя Agda. У меня есть некоторые проблемы, когда доказательство объединения языков является ассоциативным. Доказательство будет выделено желтым цветом, так как Agda не смогла найти сл…
23 апр '17 в 16:22
0
ответов
Компиляция Java RegEx для конечного автомата
Теоретически, регулярные выражения эквивалентны конечным автоматам. Конечные автоматы являются хорошим способом для дальнейшего анализа, так как они могут быть минимизированы, канонизированы, сравнены и т. Д. Есть ли способ преобразовать регулярное …
07 ноя '18 в 11:55