8. Регулярные выражения. Определение. Разметка мест и расчленение регулярных выражений.

Регулярное выражение – это выражение, описывающее регулярное событие. Регулярное событие – событие, полученное путем применения конечного числа операций дизъюнкций, произведений и итераций к любому конечному алфавиту. Любой конечный автомат может быть представлен в виде регулярного выражения. Для проектирования структурных схем автоматов строят таблицы переходов и выходов. Для перехода от РВ к таблицам удобно использовать расчлененную форму регулярного выражения. Расчленение производится в 2 этапа:

1. Разметка мест

2. Запись подсобытий, или внутренних состояний.

Место в регулярном выражении – это конкретное внутреннее состояние автомата в которое он приходит при поступлении соответствующей буквы входного алфавита. Места обозначаются вертикальными чертами. Снизу подписывается порядковый номер внутреннего состояния а сверху – буква входного алфавита. Места бывают начальными, промежуточными и конечными. Расчленением называется представление выражения в виде ряда записей, отражающих внутреннее состояние автомата с указанием из какого предыдущего внутреннего состояния пришел автомат и под каким входным воздействием.

Далее можно переходить к таблицам.

9. Алгебра событий. Основные понятия.

Событие – это конечное множество слов, заданных во входном алфавите и представленных выходной буквой. Алгебра событий в некотором алфавите Р- множество всех событий М, на котором заданы 2 двухместные операции (дизъюнкция и произведение) и одна одноместная операция итерация. Есть 2 неосновных операции – дополнение события и пересечение событий.

Дизъюнкция событий С1 и С2 это событие С, содержащее слова, входящие в событие С1 и С2.

Произведение двух событий – событие С, полученное путем поочередного приписывания справа к каждому слову С1 всех слов события С2. От перестановки множителей не меняется.

Итерация события С-пустое слово а также множество всех слов события С, умноженное само на себя

Дополнение события С – событие, содержащее все слова в алфавите Р, не входящие в событие С.

Пересечение событий С1 и С2 – событие, содержащее только те слова, которые есть и в С1 и в С2.

Регулярное событие – событие, полученное путем применения конечного числа операций дизъюнкции, произведения и итерации к любому конечному алфавиту.

10. Электромагнитное реле, принцип действия, параметры, характеристика. Требования к реле 1 класса надежности.

Любое электромагнитное реле состоит из 2 частей: магнитной системы(сердечник, обмотка, ярмо, подвижный якорь) и исполнительной части (контактная группа). Ярмо, сердечник и якорь образуют магнитопровод, обмотка с сердечником – воспринимающая часть.

Принцип действия. Ток в обмотке реле создает магнитный поток, который, замыкаясь по магнитопроводу, за счет магнитных сил притякивает якорь. Якорь, притягиваясь, замыкает фронтовой и общий контакты исполнительной части реле. Реле это элемент АТиС, имеющий выходную характеристику, называемую релейной. Скачкообразное изменение выходной величины при непрерывном изменении входной. Коэффициент возврата – отношение максимального значения входной величины при которой отпускается якорь к минимальному значению входной величины при которой происходит срабатывание.

Коэффициент запаса – отношение рабочего тока к току притяжения.

Параметры: ток притяжения – минимальный ток в обмотке реле, при котором притягивается якорь и замыкаются фронтовые контакты, ток отпускания – наоборот, рабочий ток – ток перегрузки, при котором якорь надежно притянут, ток прямого подъема – без контактного давления замыкание контактов, ток полного подъема – с необходимым контактным давлением. Такие же параметры для напряжения, мощности, ампервитков и т. д. Переходное сопротивление контактов. Временные параметры: время трогания – время от момента подачи питания до трогания якоря(на притяжение и на отпускание), время перелета – время от размыкания общего и тылового до момента замыкания общего и фронтового контактов, время срабатывания – время трогания и перелета вместе. Характеристики: выходная(релейная), механическая(усилие от хода якоря), тяговая/электромеханическая (сила, создаваемая электромагнитом от хода якоря), нагрузочная (сила притяжения электромагнита от магнитодвижущей силы при постоянном зазоре), а также ВАХ контактов, предельные параметры, коммутируемая мощность и т. д.

Требования по 1 классу надежности: невозможность сваривания контактов реле, невозможность залипания якоря, отпадание якоря под собственным весом, обеспечение сохранности параметров реле (герметизация), мощная контактная система, большое межконтактное расстояние при разомкнутых контактах (более 3мм), большое контактное давление на замкнутых контактах (25-30 гр).