This is a special case of the notion that questions about a given computational model can be solved using a more general computational model. See regular expre

This is a special case of the notion that questions about a given computational model can be solved using a more general computational model. See regular expression syntax validation as a context-free grammar, and related notions.