| Ноя, 2009 Сообщений: 3 | Dima1111 url://forum.message:2948 Дискретная математика - задача Помогите пожалуйста решить задачу: Пропустит ли конечный автомат слово 011001 и что будет на выходе? http://pic.ipicture.ru/uploads/091105/sThV3qi1Gc.jpg Заранее спасибо. |
Июл, 2004 Сообщений: 1078 | popoff url://forum.message:2950 Dima1111, Пропустит. Поскольку автомат недетерменированный, то выходов много разных. ________________________________ Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить. |