2014 dxdy logo

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

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




 
 Как построить ДМП преобразователь?
Сообщение22.12.2012, 21:49 
Помогите разобраться=)

Построить ДМП преобразователь. Осуществляющий перевод произвольной цепочки из множества
$ a^{n}$$b^{m}$$ c^{m}$ $d^{n}$, где $n>0$, $m\geqslant0$ в цепочку вида $1^{n}$ $0^{m+n}$

Для того что бы его построить нужно сначала, построить СУ-схему, потом транслирующую грамматику и уже по ней ДМП. Но для этого нужно сначала построить саму грамматику, определяющую этот язык, что собственно и не получается

 
 
 [ 1 сообщение ] 


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