+1 (315) 557-6473 

Defining Regular Expressions through Program In Haskell Assignment Solution.


Write a program that allows users to implement and define regular expressions in Haskell language.

Requirements and Specifications

For each of the three variables, write a regular expression (as a string) corresponding to the DFAs given below. Ensure that the regex you provide can be parsed using the parser provided in REP.hs.
For example,
*REP> parse (pREof pAlphabet) "A*B*"
Just (RSeq (RStar (RSym A)) (RStar (RSym B)))
You may use any of the posted sample code to check your answers, but only submit the regular expressions themselves.
regex1 should correspond to this DFA:
regex1 1
regex2 should correspond to this DFA:
regex2 2
regex3 should correspond to this DFA:
regex3 3
Screenshots of output
Define regular expressions in Haskell
Source Code
module HW5 where
-- imports added for doing tests in ghci
import Parser
import RE
import REP
regex1 = "(B|A+B)*"
regex2 = "A+B+|B+A+|e"
regex3 = "(BA)*(e|AA(BA|AA(BA)*AA)*(e|AA(BA)*))"