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. ====== 3. Regular Expressions ====== ===== 3.1. Regex practice ===== For each of the exercises from DFA practice write a regex describing the same language. <hidden 2.2.1.> $math[0^*10^*(10^*10^*)^*] </hidden> <hidden 2.2.2.> $math[0^*10^*10^*] </hidden> <hidden 2.2.3.> $math[(0 \cup 1)^*1] </hidden> <hidden 2.2.4.> creating the regex directly is not easy, but the pattern can be derived by studying the dfa, and trying to 'replace' states with more complex transitions. For a step-by-step description of the method, wait until the lecture/lab about the dfa to regex transformation algorithm $math[((1(01^*0)^*1)\cup0)^*]