Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed 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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

1. Identify and control your anxieties

Answered: 1 week ago