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



Скачать 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
обратиться к администрации

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