Question: a) Draw a finite state machine (FSM) for a string representing a single time of day. Your FSM should accept times such as 12:36 pm,
a) Draw a finite state machine (FSM) for a string representing a single time of day. Your FSM should accept times such as 12:36 pm, 1:59 am, 4:00 pm, 2:45 am. Note that there are no leading zeros. Also, "am" and "pm" are lowercase and hace no periods. A terminal error state is not neccesary. To make the task easier, you can make up any grouping you want. For example, you may wish to leat
b) Give a regular expression for your FSM.

3. Draw a finite state machine (FSM) for a string representing a single time of day. Your FSM should accept times such as: 12:36 pm 1:59 am 4:00 pm 2:45 am Note that there are no leading zeros. Also, am and pm are lowercase and have no periods. A terminal error state is not necessary To make the task easier, you can make u grouping you want. For example, you may wish to let
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
