КС-грамматика - автомат - программка на С++

Для любой какой-нибудь данной кс-грамматики, описанной правилами и т.д, нужно составить табличку состояний, автомат и написать на с++ простую программку, которая будет проверять принадлежит ли цепочка, которую мы будем вводить с клавиатуры, или которую мы забьем с самого начала в код, данной грамматике или нет(называется это распознаватель вроде). Есть примеры с фото, прикрепил. Не обязательно прямо супер рабочий код, главное, чтоб было логично, я это красиво оформить должен как отчет...