Категория
Информатика
Тип
контрольная работа
Страницы
9 стр.
Дата
29.12.2013
Формат файла
.html — Html-документ
Архив
950545.zip — 6.46 kb
  • rabota-s-reguljarnymi-vyrazhenijami_950545_1.html — 22.66 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

ВВЕДЕНИЕ

регулярный алгебраический программа

Регулярные выражения (РВ) - это очень удобная форма записи так называемых регулярных или автоматных языков. Поэтому РВ используются в качестве входного языка во многих системах, обрабатывающих цепочки.

В замкнутом полукольцевсех языков в алфавите рассмотрим подалгебру, порожденную множеством, которое состоит из пустого языка, языка, всех языков (каждый из которых содержит единственную однобуквенную цепочку), и замкнутую относительно итерации. Эта подалгебра, обозначаемая, есть полукольцо с итерацией. Оно играет важнейшую роль в теории формальных языков. Его называют полукольцом регулярных языков.

Алгебраические операции над регулярными языками удобно представлять с помощью, так называемых регулярных выражений. Каждое регулярное выражение представляет (или обозначает) некоторый регулярный язык.

Конечный автомат (КА) - это преобразователь, который позволяет сопоставить входу соответствующий выход, причем выход этот может зависеть не только от текущего входа, но и от того, что происходило раньше, от предыстории работы конечного автомата.


1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ


.1 Операторы регулярных выражений


Как говорилось выше: регулярные выражений обозначают (задают, или представляют) языки. В качестве примера рассмотрим регулярное выражений 01* + 10*. Оно определяет язык всех цепочек, состоящих либо из одного нуля, за которым следует любое количество единиц, либо из одной единицы, за которой следует произвольное количество нулей.

Существуют три операции над языками, соответствующими операторам регулярных выражений:

. Объединение двух языков L и M, обозначаемое L
M - это множество цепочек, которые содержатся либо в L, либо в M, либо в обоих языках.



Ваше мнение



CAPTCHA