Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Answer the following questions about this DFA 1) Give a string of lenght 7 that M accepts. Note that bbbbbbb and babaaba are accepted but
Answer the following questions about this DFA
1) Give a string of lenght 7 that M accepts. Note that bbbbbbb and babaaba are accepted but they have repeated letters---i.e., "aa" or "bb" as a substring. Just type the letters in the string, nothing else.
2) Which Statement is correct below (Only one is correct)
A)L(M) equals the language in Q8 plus the string "b"---i.e., it equals b(abab).
B)L(M) includes every string of odd length.
C)Every string in L(M) has odd length.
D)L(M)L(M)=L(M).
E)For all strings x L(M), xab is also in L(M)
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