
A modern computer is in fact a finite state machine, since thereare a finite number of states that it can have. Suppose that acomputer has a total of 4 gigabytes of memory (i.e. 236 bits). Howmany possible states does the computer have? Give you answer in theform 2n for some n. (1 mark) b. Construct a finite state automatonthat recognises the language given by the regular expressiona+baa*b. Give your answer as a state
PayPal Gateway not configured
PayPal Gateway not configured