Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
§ 7.4. Описание нечетких регулярных языков регулярными выражениями
Регулярные языки, порождаемые регулярными грамматиками, могут быть описаны регулярными алгебраическими выражениями. Для формулировки определения регулярного выражения введем следующие обозначения [27]: если а то определяет язык в алфавите
если пустое множество, то определяет язык в алфавите для всех
Определение 7.5. Множество регулярных -выражений в конечном непустом алфавите определяется индуктивно следующим образом:
8) не существует других регулярных выражений кроме тех, которые определяются в пунктах
В определении 7.5 символы обозначают операции объединения, конкатенации и замыкания.
Пусть Каждое регулярное -выражение, определяет -язык в алфавите следующим образом:
Пример 7.6. Пусть имеется регулярное -выражение . Соответствующий нечеткий язык следующий: