CODEWITHSUNDEEP
concatenationautomatafinite-automata
MUHAMMAD AWAIS
MUHAMMAD AWAIS

Reputation: 23

Is the concatenation of these two FAs possible in a reasonable length?

I'm trying to concatenate the FAs for even-even and the language of words that contains at least one double a (aa).

The transition table for the concatenation seems to be getting very long. I've gotten 22 states so far which got me wondering if I was doing this correctly. If so then how many states would I be getting this way? It seems very difficult to create the final FA with so many states.

I'm sorry for the low-res images.

The FAs that I'm trying to concatenate

The Transition Table

Upvotes: 0

Views: 55

Answers (0)

Related Questions