Недетерминированный конечный преобразователь

Разработать шаблоны поведения средствами UML и код программы на С++ для реализации недетерминированного конечного преобразователя ( представляет собой обычный распознователь ,конечный автомат ,который будет распозновать),с той разницей ,что значениями его функции переходов являются множества состояний и вместо одного состояния задается множество начальных состояний фрагментируемой программы ,а также схему взаимодействия классов ,выявляя её эффективность коструирования.

P.S Необходимо реализовать самый простейший недетерминированный конечный преобразователь,задание с экзамена, для профессионала много времени не займет

Стучать в icq:638331