Consider the even-odd language of strings, defined over ? ={a, b}, having even number of a’s and odd number ofb, s.
a) build an fa for the givenlanguage
b) build a transition graph (tg)that accepts the same language but has fewer states than fa.
c) find the regular expression(re) corresponding to tg accepting even-odd language (show all possiblesteps)

In this lab, you complete a prewritten c program that calculates an employee’s productivity bonus and prints the employee’s name and bonus. bonuses are calculated based on an employee’s productivity score as shown below. a productivity score is calculated by first dividing an employee’s transactions dollar value by the number of transactions and then dividing the result by the number of shifts worked.

Use a physical stopwatch to record the length of time it takes to run the program. calculate the difference obtained by calls to the method system.currenttimemillis() just before the start of the algorithm and just after the end of the algorithm. calculate the difference obtained by calls to the method system.currenttimemillis() at the start of the program and at the end of the program so that the elapsed time includes the display of the result. use the value returned by the method system.currenttimemillis() just after the end of the algorithm as the elapsed time.

Computer programming is one type of what career