How can I concatenate these two DFA's?

566 Views Asked by At

Let the alphabet = {a, b} for $L_{1}$ and $L_{2}$

$L_{1}$ = { w | w contains an even number of a's }

$L_{2}$ = {w | w has at least 1 b after each a }

$\rule{10cm}{0.4pt}$

$\hspace{4cm}L_{1}$

enter image description here

$\rule{10cm}{0.4pt}$

$\hspace{4cm}L_{2}$

$\rule{10cm}{0.4pt}$

How can I find the concatenation of $L_{1}$.$L_{2}$ represented as a DFA?

1

There are 1 best solutions below

2
On

You have to add two new arrows starting in the final state of the first automaton simulating what happens in the initial state of the second automaton.enter image description here

I think it would be like this. You can then determinise this automaton. I am sorry it is handwritten.