2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 граф переходов конечного автомата
Сообщение04.05.2011, 14:10 
Помогите построить граф переходов конечного автомата, который проверял бы правильность строк для данного языка:
1) Произвольная цепочка символов из "а","b","с", заканчивающаяся "а","b","с";
2) Произвольная цепочка символов из "а","b","с", заканчивающаяся "с","b","а".
По заданию надо построить два графа для каждого под задания, и потом объединить в один, должно быть начальная вершина и конечная, от начальной вершины отходит только одна дуга(рёбро) не допускается петля.

 
 
 
 Re: граф переходов конечного автомата
Сообщение07.05.2011, 10:27 
 !  АКМ:
Ерунда всякая удалена!

 
 
 
 Re: граф переходов конечного автомата
Сообщение07.05.2011, 13:54 

(Оффтоп)

А для чего написано предыдущее сообщение?

Расскажите о ваших попытках решения.
Какие именно трудности?

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group