Edit this page Backlinks This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong. ====== Lab ====== ===== Lab-01 - Expresii regulate ===== Key insights: * more languages than regular expressions * we do not know how to write regular expressions for some languages (as a direct consequence of the above) * reg.exps. are unambiguous and FINITE language representations Objectives: * Understand what is a language and a regular expression is, and the relation between them; * Write several regular expressions for designated languages * Identify languages described by some regular expressions (e.g. ?!) Resources (tentative): * http://www.idt.mdh.se/kurser/cd5560/10_01/examination/KOMPENDIER/Regular/kompendium_eng.pdf