Разработать распознающий конечный автомат на с++
Дана определенная цепочка ( сложение по модулю два, именно вторая часть ,где используется &....тд) и для нее существуют два алфавита 1)а,b..z,&,..,2) a,b,...z,пробел , создать программу на с++(учитывать ,что будет использоваться dev-c++,а не vs и т.д.) ,которая бы читала бы эту цепочку ,а ненужное отсеивала в другое состояние,еще чтобы в коде использовалась обратная польская запись ( весь код с комментариями обязательно).Результат нужен сегодня вечером или ночью