Questions about regular languages and their sublanguages
3) It is undecidable to know whether a given context-free grammar generates a regular language. So even for context-free languages, you are in trouble.