1 / 1 / 0
Регистрация: 18.02.2019
Сообщений: 160
|
|
1 | |
Таблица переходов регулярных выражений15.03.2020, 19:55. Показов 817. Ответов 1
Метки нет (Все метки)
Здравствуйте, столкнулась с такой вот задачей : на вход подается регулярное выражение ( только символы "*" , "|" , ".")
//пример выражения ( (a.b)(*c) )// , необходимо построить таблицу переходов(состояний) для входящего выражения. Насколько я правильно понимаю, мы определяем начальное, промежуточное(если нужно) и конечное состояние, и получаем : 1) если это "a | b ", то таблица { q0, a, q1} {q0, b, q1) 2) если это "a . b" , то таблица { q0, q2, a} {q2, b, q1} 3) если это 'a*' , то не совсем понимаю, но имею рисуночек (где q0 -- изначальное, q1 -- конечное, q2 --промежуточное состояния Подскажите пожалуйста, как это грамотно закодить? Спасибо за внимание!
0
|
15.03.2020, 19:55 | |
Ответы с готовыми решениями:
1
Применение регулярных выражений Создание акронима из регулярных выражений Ошибка при использовании регулярных выражений Создание метода стрип из регулярных выражений |
Просто Лис
|
|
16.03.2020, 10:49 | 2 |
Ничё не понял, но держи картинку
0
|
16.03.2020, 10:49 | |
16.03.2020, 10:49 | |
Помогаю со студенческими работами здесь
2
Парсинг файла с применением регулярных выражений Извлечение значений из строки с помощью регулярных выражений Использование регулярных выражений для поиска подстроки в строке Поиск повторяющихся друг за другом слов с использованием регулярных выражений Проверка строки на соответствие определенному формату без применения регулярных выражений Удаление лишних символов (не являющихся буквами и пробелами) из строки при помощи регулярных выражений Как сделать эффективнее код подсчета длины отрезков (использование регулярных выражений, сортировки) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |