Answered step by step
Verified Expert Solution
Question
1 Approved Answer
() L1 = { w belongs to {a,b}* | the number of a's in w is a multiple of 3} b) L2={w belongs to {a,b}*
() L1 = { w belongs to {a,b}* | the number of a's in w is a multiple of 3}
b) L2={w belongs to {a,b}* | w ends with a}
i) Create DFA or NFA that recognises the languages L1-A1,L2-A2
ii) Convert the automato A1 so as to recognise the language L1' (complement)
ii) Create DFA or NFA that recognises the language L={w belongs to{a,b}* | the number of a's in w is NOT a multiple of 3 and w ands with a}.
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