I want to write a C++ program to check whether a string will be accepted by a given regular grammar or not. The regular grammar can be something like S->aS S->bB B->b which can be saved in C++ such as map<char, set<string>> so for example here m[‘S’] = set({"aS", "bB"}). How do I go about ..

Read more