Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последний раз редактировалось Dima555213 04.05.2011, 14:31, всего редактировалось 1 раз.
Помогите построить граф переходов конечного автомата, который проверял бы правильность строк для данного языка: 1) Произвольная цепочка символов из "а","b","с", заканчивающаяся "а","b","с"; 2) Произвольная цепочка символов из "а","b","с", заканчивающаяся "с","b","а". По заданию надо построить два графа для каждого под задания, и потом объединить в один, должно быть начальная вершина и конечная, от начальной вершины отходит только одна дуга(рёбро) не допускается петля.
Dima555213
Re: граф переходов конечного автомата
07.05.2011, 10:27
Последний раз редактировалось AKM 07.05.2011, 14:26, всего редактировалось 2 раз(а).
!
АКМ:
Ерунда всякая удалена!
arseniiv
Re: граф переходов конечного автомата
07.05.2011, 13:54
Последний раз редактировалось arseniiv 07.05.2011, 13:55, всего редактировалось 1 раз.
(Оффтоп)
А для чего написано предыдущее сообщение?
Расскажите о ваших попытках решения. Какие именно трудности?