Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Find the Finite Automaton (F.A.) and Regular Expression (R.E.) that define L1 L2 for the following pairs of regular languages. begin{tabular}{|c|c|c|} hline multicolumn{3}{|c|}{ Aadaki dzenli
Find the Finite Automaton (F.A.) and Regular Expression (R.E.) that define L1 L2 for the following pairs of regular languages.
\begin{tabular}{|c|c|c|} \hline \multicolumn{3}{|c|}{ Aadaki dzenli dil iftleri iin; L1L2 tanmlayan F.A. ve R.E. bulunuz. } \\ \hline & L1 & L2 \\ \hline 1 & (a+b)a & b(a+b) \\ \hline 2 & (a+b)a & (a+b)aa(a+b) \\ \hline 3 & (a+b)a & (a+b)b \\ \hline 4 & (a+b)b(a+b) & b(a+b) \\ \hline 5 & (a+b)b(a+b) & (a+b)aa(a+b) \\ \hline 6 & (a+b)b(a+b) & (a+b)b \\ \hline 7 & (b+ab)(a+) & (a+b)aa(a+b) \\ \hline 8 & (b+ab)(a+) & (b+aba)ab \\ \hline 9 & (b+ab)(a+) & (a+ba)a \\ \hline 10 & (ab) & b(a+b) \\ \hline 11 & (ab) & a(a+b) \\ \hline 12 & (ab) & (a+b)aa(a+b) \\ \hline 13 & All strings of even length & a(a+b) \\ \hline 14 & Even-Length strings & (a+b)aa(a+b) \\ \hline 15 & Even-Length strings & (b+ab)(a+) \\ \hline 16 & Odd-Length strings & a(a+b) \\ \hline 17 & Even-Length strings & EVEN-EVEN \\ \hline \multirow[t]{2}{*}{18} & i) Even-Length strings & Strings with an even number of a's \\ \hline & ii) Even-Length strings & Strings with an odd number of a's \\ \hline \multirow[t]{2}{*}{19} & i) Even-Length strings & Strings with an odd number of a's an and an odd number of b's \\ \hline & ii) Even-Length strings & Strings with an odd number of a's an and an even number of b's \\ \hline \end{tabular}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