Question: A FSA has the following transition function: { 0 - > 1 ( a ) , 0 - > 2 ( b ) , 0
A FSA has the following transition function:
ab
ba
ab
Knowing that the alphabet is a b plus the end of the word symbol the initial state is state and the final states are states and being the state corresponding to the acceptance of the input word, and the state the nonacceptance of the input word.
Which of the following statements better describes the accepted words for this automaton?
A FSA has the following transition function:
ab
ba
ab
Knowing that the alphabet is a b plus the end of the word symbol the initial state is state and the final states are states and being the state corresponding to the acceptance of the input word, and the state the nonacceptance of the input word.
Which of the following statements better describes the accepted words for this automaton?
Only words containing both letters a and b are accepted.
Only words containing double letter sequences aa and bb are accepted.
Only words not containing double letter sequences aa and bb are accepted.
Only words containing letter sequences ab are accepted.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
