regular-language

Я знаю,что a n b n для n > 0 не является регулярным по лемме накачки, но я бы предположил, что a*b* является регулярным, так как оба a, b не должны быть одинаковой длины. Есть ли доказательства того, что это регулярно или нет?...

Я использую JFLAP для преобразования DFA в RE для языка "четные a и нечетные b" Этот последний шаг не ясен мне, как показано на рисунке, как он получает этот окончательный RE Окончательный RE ((ab(bb)*ba+aa)*(ab(bb)*a+b)(a(bb)*a)*(a(bb)*ba+b))*(ab(bb)*ba+aa)*(ab(bb)*a+b)(a(bb)*a)* Моя путаница ...

Я знаю, что оператор * означает любое число вхождений предыдущего символа / с. Таким образом, выражение ab* будет генерировать строки типа "ab", "abab" и т. д. Но он также генерирует строку "a", и я не понимаю этой логики. Является ли это чем-то, что оператор * рассматривает только 1 символ, предшествующий ...

Я столкнулся с этой ошибкой при попытке изменить код, в котором имя хромосомы не следует за именем хромосомы моего входного файла. В основном приведенный ниже код должен считывать входной файл и уведомлять о местоположении более короткой последовательности и выводить последовательность расположения на основе ...

Каков стандартный алгоритм преобразования любого заданного регулярного выражения (RE) в левую (или правую) линейную грамматику? Я знаю, что могу сделать это так (написать линейную грамматику из RE): RegEx -> NFA -> DFA -> Right Linear grammar. Для прямого подхода я могу обрабатывать простые регу...

Я только начал изучать формальный язык и теорию автоматов, а недавно узнал о регулярных выражениях, поэтому я не знаю никаких сложных символов, поэтому, пожалуйста, придерживайтесь базовых символов. Вопрос в следующем: напишите регулярное выражение для следующего языка над {0, 1}, которое представляет собой ...

Что такое регулярное выражение для языка 0 m1n где m+n четно?...

Я пытаюсь понять концепцию уровней языков (обычный, контекстно-свободный, контекстно-зависимый и т. д.). Я могу посмотреть это легко, но все объяснения, которые я нахожу, являются нагрузкой символов и говорят о наборы. У меня есть два вопроса: можете ли вы описать словами, Что такое обычный язык, и как язы...