The steps taken to acquire this answer would also be : 921030
The steps taken to acquire this answer would also be much appreciated, thank you.
(2) Find regular expressions for the following languages. In all cases you must give some rea soning to explain how you got the expression and it is your job to explain your interpretation of any element of the description that is possibly ambiguous. It is AOK but not necessary to sketch a DFA as part of this reasoning, nor demanded that you use the DFA-to-regexp conversion. (9+9 18 pts., for 63 total on the set). (a) The language of strings over ta, b, #t that have a single in them, and that either have at least two a's immediately before the or at least two b's somewhere after the (The two b's need not be consecutive like the two a's.) (b) The language of strings over ta,bt that do not begin with the substring bba.