Вопросы по теме 'regular-language'
Если мы знаем, что CFG генерирует только обычный язык, можем ли мы получить соответствующее регулярное выражение?
Как мы знаем, для регулярной грамматики у нас есть алгоритм для получения ее регулярного выражения.
Но если данная грамматика является контекстно-свободной грамматикой (но она генерирует только обычный язык), например
S->aAb
A->bB...
2223 просмотров
schedule
02.06.2022
рисование минимального DFA для данного регулярного выражения
Каков прямой и простой подход к рисованию минимального DFA , который принимает тот же язык, что и данный Regular Expression(RE) . Я знаю, что это можно сделать с помощью:
Regex ---to----► NFA ---to-----► DFA ---to-----► minimized DFA
Но...
12959 просмотров
schedule
26.11.2023
Это обычный язык? Если да, то что это за регулярное выражение?
B = {1^k y | k >= 1, y in {0, 1}* and y contains at least k 1's }
Является ли этот язык нормальным? Если да, то как вы это доказываете и как бы вы представили это с помощью регулярного выражения в Python?
Это для работы в классе, поэтому,...
1825 просмотров
schedule
15.10.2022
L = {a^n b^m | n›m} правильный или неправильный язык?
У меня проблемы с решением/доказыванием этой проблемы. Любые идеи, пожалуйста?
40329 просмотров
schedule
11.02.2023
Может ли язык принимать бесконечные числа
У меня есть вопрос, может ли язык принимать бесконечные числа
Я должен уменьшить Lempty до Linf
where Lempty ={e|L(Pe) is null}
Linf={e|L(Pe) is infinite}
так я могу определить программу P, как это
"
input n
Run Pe on 1...n for n...
168 просмотров
schedule
16.06.2022
Какова конкатенация этого языка с самим собой?
Учитывая следующий язык:
L 1 = { (ab) n | n ≥ 0 }
То есть L 1 = { ε ab, abab, ababab, abababab, ... }
Вопрос в том, чтобы найти язык L 1 2 .
Я предполагаю, что это равно { (ab) 2n | n ≥ 0 } . Это правильно?...
1558 просмотров
schedule
01.10.2022
Обнаружение обратной косой черты в img src с помощью регулярного выражения
РЕДАКТИРОВАТЬ: ЭТО СООБЩЕНИЕ ИСПРАВЛЕНО, ЧИТАЙТЕ ДАЛЬШЕ ВНИЗ ДЛЯ ДОПОЛНИТЕЛЬНОЙ ПОМОЩИ
У меня есть разные регулярные выражения:
var rex=new RegExp('<img.*?src="(.*?\/([^/"]*))".*?>', 'g')
var rex=new RegExp('<img...
350 просмотров
schedule
20.07.2022
лемма накачки обычного языка для строки с четными нулями
найти, является ли строка с четным числом нулей а) контекстно-свободной б) регулярной
а) используя лемму о накачке для CFL.... это можно представить как e(0 n )e(0 n )e. Итак, это КЛЛ.
б) это может быть представлено как (00)* в регулярном...
495 просмотров
schedule
28.06.2022
Как пропустить неразборчивый текст с помощью antlr4?
Я пытался создать парсер с antlr4 для небольшой системы шаблонов, которая мне нужна. Шаблон так же, как вы можете видеть некоторые функции, которые всегда начинаются с равного количества '{{' и '}}', и внутри него определена функция, которая будет...
354 просмотров
schedule
22.03.2024
Является ли этот язык регулярным или нет?
У меня есть язык {4^(w⋅g)34^(g)|w,g∈NAT} над алфавитом {0,1}.
Мне нужно выяснить, является ли этот язык узнаваемым, разрешимым, свободным от контекста, регулярным или ни одним из них.
Как мне это сделать или узнать?
Спасибо
82 просмотров
schedule
26.06.2023
Как найти кластеры согласных с регулярным выражением?
Я хочу найти кластеры согласных с регулярным выражением. Примером кластера является mpl в разделе examples .
Для начала я отфильтровал все гласные и заменил их пробелами. С отфильтрованными гласными примеры составляют x mpl s ....
2380 просмотров
schedule
18.09.2023
Попытка понять синтаксический анализ и сканирование (разница для языков reg. И cf)
Во-первых, я не изучаю информатику, меня просто интересует предмет.
Парсер в основном делает это правильно:
чтение ввода
создавать токены
собственно разобрать токены и создать AST
Поэтому я подумал, что для того, чтобы решить,...
66 просмотров
schedule
20.02.2023
Как извлечь местоположение более короткой последовательности на основе более длинной последовательности с помощью Python?
У меня есть файл A с идентификатором последовательности, а также информация о местоположении сайта привязки. Я хотел бы извлечь информацию о местоположении только без информации A, T, C, G. Более короткая последовательность над более длинной...
88 просмотров
schedule
21.01.2023
Как получить последовательности FASTA в соответствии с информацией о координатах с помощью Python?
Я хотел бы получить последовательности в соответствии с файлом кровати B.bed, которые содержат информацию о координатах последовательностей, сопоставив координаты с файлом fasta, который является A.fasta, и получить соответствующие последовательности...
1696 просмотров
schedule
09.01.2024
Regex только 14 чисел
У меня есть следующий текст:
DiretorioXmlImpressao=C:\\Program Files (x86)\\TESTE\\XmlImpressao\\08187168000160\\
Я хотел бы выбрать все, кроме CNPJ (предложение из 14 символов в конце текста), поэтому я попробовал следующее регулярное...
200 просмотров
schedule
24.07.2022
Может ли (расширенная) регулярная грамматика иметь несколько нетерминалов в своей правой части?
Стандартные (правильные) регулярные грамматики имеют три типа правил:
A <- ""
A <- "a"
A <- "a" B
Это нормально с теоретической точки зрения, но создает большие неудобства для практического использования. Практичная регулярная...
287 просмотров
schedule
14.02.2024
Как я могу найти закрытие D FA
Пытаюсь реализовать закрытие D FA. Я успешно реализовал Union, Compliment Intersection, Subtraction и Concatenate D FA без использования N FA. Наш учитель не рассказал нам алгоритм поиска замыкания. Я попытался сделать это, объединив DFA сам с...
78 просмотров
schedule
16.05.2023
Регулярное выражение для захвата команды
Как я могу создать регулярное выражение, которое соответствует clear abc , а затем зафиксировать abc , которое может варьироваться?
Команда clear всегда будет одинаковой, а структура строки всегда будет clear ? , где ? может варьироваться....
45 просмотров
schedule
30.03.2023
Как я могу извлечь два конкретных числа из нескольких строк текстового файла в python
У меня есть очень большой текстовый файл, в котором, скажем, измерения широты с 2 антенн GPS. В файле много мусорных данных, и мне нужно извлечь из него измерения широты. Они всегда иногда встречаются между другими строками другого текста. Строка,...
151 просмотров
schedule
17.01.2023
Java — регулярное выражение для сопоставления строк, не содержащих символы кавычек и обратной косой черты
При использовании Java у меня возникают проблемы с поиском регулярного выражения для соответствия любой строке, не содержащей символов " и \ .
Я попытался решить эту проблему, используя следующее регулярное выражение:
[^\\\"]+
Это не...
16 просмотров
schedule
10.05.2022