ЗАДАНИя ДИСКР МАТЕМ ЧАСТЬ 2. Сборник контрольных заданий по дискретной математике
![]()
|
4. а) Написать таблицу состояний данного автомата. б) Считая автомат неинициальным, построить эквивалентный автомат Мура. Проверить работу данного и построенного автоматов над одним и тем же словом. ![]() Вариант 7 1 ![]() 2 ![]() 3. По матрице инцидентности построить остовное дерево графа. Составить список ветвей и хорд графа. Построить граф.
4. а) Написать таблицу состояний данного автомата. б) Считая автомат неинициальным, построить эквивалентный автомат Мура. Проверить работу данного и построенного автоматов над одним и тем же словом. ![]() Вариант 8 1 ![]() 2 ![]() 3. По матрице инцидентности построить остовное дерево графа. Составить список ветвей и хорд графа. Построить граф.
4. а) Написать таблицу состояний данного автомата. б) Считая автомат неинициальным, построить эквивалентный автомат Мура. Проверить работу данного и построенного автоматов над одним и тем же словом. ![]() Вариант 9 1 ![]() 2 ![]() 3. По матрице инцидентности построить остовное дерево графа. Составить список ветвей и хорд графа. Построить граф.
|