title: Regular languages vs. non-regular ones
body: <p>Can anyone kindly help me distinguish between regular languages (i.e. those that can be described by regular expressions) and other languages that are not regular in terms of the formal definition of regular languages?  Furthermore, can you provide some examples on both sides?</p>