Monthly Archives: September 2013

Regular expressions, automata and monoids

In formal language theory the task is to specify, over some given alphabet, a set of valid strings. This is useful in searching for structures textual data through files (e.g. via grep), for specifying the syntactic structure of programming languages … Continue reading

Posted in Uncategorized | Leave a comment