Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
|
Срок исполнения |
№ |
Задание на лабораторную работу |
|
сентябрь |
1 |
Построение право-линейной грамматики по полученным данным. |
|
2 |
Переход от право-линейной грамматики к автоматной. Результат - право-линейная и автоматная грамматики. |
|
|
октябрь |
3 |
Построение недетерминированного распознающего автомата. |
|
4 |
Построение таблицы переходов и графа переходов автомата. |
|
|
ноябрь |
5 |
Переход от недетерминированного автомата к полностью опреде- ленному детерминированному автомату. Результат - таблица переходов и граф переходов автомата, проверка эквивалентности автоматов. |
|
6 |
Минимизация автомата. Построение таблиц переходов на основе эквивалентных преобразований. Построение разбиения множества состояний на классы эквивалентности. Результат - таблица переходов и граф переходов минимального автомата. |
|
|
декабрь |
7 |
Выполнение предыдущего этапа с использованием сети Петри. Результат - сеть Петри, соответствующая автоматной грамматике, и минимальная сеть Петри. Сравнение полученной минимальной сети с таблицей переходов минимального автомата. |
|
декабрь |
8 |
Кодирование состояний автомата. Результат - логические функции переключения элементов памяти; логические функции состояния ошибки и состояния, подтверждающего принадлежность анализируемой формальной цепочки входных символов формальному языку заданной грамматики. |
|
9 |
Построение комбинационной схемы автомата. |
|