Groul

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

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

В этой статье я рассмотрю несколько методов преобразования автоматов в регулярные выражения. Метод удаления состояний Алгоритм, известный как метод исключения состояний, первоначально разработанный Бжозовским и Маккласки, работает непосредственно с автоматом. Он заключается в подавлении состояний в атомате, одно за другим, при преобразовании меток переходов, так что язык, распознаваемый получающимся автоматом, остается неизменным. На левой диаграмме показано состояние q, которое нужно подавить,...

Данная статья основана на лабораторной работе, сделанной мною. В ней я разберу выполнение преобразований с прикреплением программного кода. Техническое задание: задан аналоговый сигнал со своими параметрами. Необходимо разработать программное обеспечение, которое производит преобразования аналогового сигнала в цифровой вид. Параметры аналогового сигнала: a = 1 (1/с); T = 0.8 мкс Функционал программы: 1. Построение графика аналогового сигнала. 2. Определение граничной частоты (верхней частоты) аналогового сигнала...