Регулярная грамматика на C++

Помогите пожалуйста. Нужно написать программу на C++, реализующую регулярную грамматику для распознавания слов такого типа:
int a; int a, b; int a[4], f, c[2];
char fasdf; char a, b; char a[4], f, c[2];
double b; double a, b; double a[4], f, c[2];
Грамматика сама выглядит так (на фото).
На вход: строка данных терминальных символов
На выходе: текстовое сообщение о принадлежности или не принадлежности строки данному языку.