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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started