1. (a) Find regular expression from given finite automata.5A... | Filo

SOLVED: Question 4: For the alphabet a,b, give regular expressions and draw finite automata for the following languages:Sample Answer:a) L = All stringsaa b*b) L = All strings except empty stringc) L = All strings starting with bad) L = All strings ending with baba be) L = All strings that begin AND end with baf) L = All strings that begin OR end with bag) L = All strings that contain the substring abh) L = All strings that contain the substring bai) L = All strings that contain the substrin