Синтез автомата по регулярным выражениям



Скачать 209.68 Kb.
страница1/3
Дата09.10.2019
Размер209.68 Kb.
Название файлаРегулярные выражения.docx
  1   2   3

Синтез автомата по регулярным выражениям.

Основные правила



- итерация

- усеченая итерация
Приоритеты выполнения операций

1.

2.

3.


Любые отступления от этого порядка выполнения операций обозначаются путем введения круглых скобок.
Для описания регулярных событий будем пользоваться системой основных событий, т.е. некоторыми стандартными заготовками.

1. Событие, состоящее из всех слов входного алфавита, называется универсальным (всеобщим) и имеет вид



2. Событие, включающее все возможные слова, состоящие из букв: , например





3. Событие, содержащее все слова, оканчивающиеся буквой



4. Событие, содержащее все слова, оканчивающиеся отрезком слова



5. Событие, состоящее из всех слов, имеющих начальный и конечный отрезки l1 и l2 соответственно



6. Событие, содержащее все слова, в которых хотя бы один раз встречается отрезок l1 в любом месте



7. Событие, содержащее только одно-буквенные слова входного алфавита



8. Событие, содержащее только двух-буквенные слова входного алфавита



9. Событие, содержащее все слова из букв входного алфавита длины n



10. Событие, содержащее все слова из букв входного алфавита длины кратной n



11. Событие, состоящее из всех слов, которые начинаются буквами xi или xk



12. Событие, состоящее из всех слов алфавита , не содержащее комбинации букв и оканчивающееся на буквой



13. Событие, состоящее из всех слов алфавита , не содержащее комбинации букв и оканчивающееся на буквой



14. Событие, состоящее из всех слов алфавита , не содержащее серии из r букв и оканчивающееся на буквой




Определение 2: Пусть имеем Rj, Rk;

- объединение множеств Rj и Rk (). Выполняется обязательное условие !



Определение 3: Конъюнкция (или конкатенация);



Определение 4: Итерация события R;



Определение 5: Регулярным выражением называется аналитическая запись, получаемая применением трех оговоренных выше операций к буквам входного алфавита, исходя из необходимости определения вполне конкретной выходной реакции.

Пример





Поделитесь с Вашими друзьями:
  1   2   3


База данных защищена авторским правом ©genew.ru 2017
обратиться к администрации

    Главная страница
Контрольная работа
Курсовая работа
Лабораторная работа
Рабочая программа
Методические указания
Теоретические основы
Практическая работа
Методические рекомендации
Пояснительная записка
Общая характеристика
Учебное пособие
Общие сведения
История развития
Федеральное государственное
Теоретическая часть
Практическое задание
Физическая культура
Теоретические аспекты
Направление подготовки
Дипломная работа
государственное бюджетное
Образовательная программа
Техническое задание
Техническое обслуживание
Общие положения
квалификационная работа
Выпускная квалификационная
учебная программа
Методическая разработка
Общие требования
Самостоятельная работа
Рабочая учебная
Общая часть
Технологическая карта
Решение задач
История возникновения
Краткая характеристика
История создания
Организация работы
Исследовательская работа
Внеклассное мероприятие
Метрология стандартизация
Основная часть
Информационная безопасность
Рабочая тетрадь
Государственное регулирование
Методическое пособие
Техническая эксплуатация
образовательная организация
государственное автономное
Название дисциплины