Минимизация ДКА

@Sh@dow777 · Регистрация: 10.12.2013

Author24 — интернет-сервис помощи студентам

Привет всем. Впервые минимизирую ДКА и прошу меня проверить, верно ли я все сделал.

Дан следующий ДКА: A=(Q={1,2,3,4,5}, $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sum$ ={a,b}, f, $https://www.cyberforum.ru/cgi-bin/latex.cgi?q_0$ =1, F={4,5}).

Функции переходов:
f(1,a)={2}
f(1,b)={3}
f(2,a)={4}
f(3,a)={4}
f(2,b)={5}
f(3,b)={5}
f(4,a)={5}
f(4,b)={1}
f(5,a)={4}
f(5,b)={1}

На прикрепленных схемах и таблице показано, как я минимизировал автомат. Я нарисовал 2 графа в Paint(не совсем красиво получилось

): первый - начальный ДКА, второй - минимизированный. И сделал таблицу различимости в Excel.

@Tuma · 02.12.2014, 18:27

Вроде правильно

@Sh@dow777 17 / 17 / 6 Регистрация: 10.12.2013 Сообщений: 740
		1
	Минимизация ДКА 02.12.2014, 13:16. Показов 2831. Ответов 1 Метки нет (Все метки) Привет всем. Впервые минимизирую ДКА и прошу меня проверить, верно ли я все сделал. Дан следующий ДКА: A=(Q={1,2,3,4,5}, $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sum$ ={a,b}, f, $https://www.cyberforum.ru/cgi-bin/latex.cgi?q_0$ =1, F={4,5}). Функции переходов: f(1,a)={2} f(1,b)={3} f(2,a)={4} f(3,a)={4} f(2,b)={5} f(3,b)={5} f(4,a)={5} f(4,b)={1} f(5,a)={4} f(5,b)={1} На прикрепленных схемах и таблице показано, как я минимизировал автомат. Я нарисовал 2 графа в Paint(не совсем красиво получилось): первый - начальный ДКА, второй - минимизированный. И сделал таблицу различимости в Excel. Миниатюры 0

@Tuma 62 / 43 / 20 Регистрация: 28.09.2013 Сообщений: 193
	02.12.2014, 18:27	2
	Вроде правильно 0