I have been trying solve this problem for a while now for a university assignment. I’m required to build a DFA and an NFA for the above question. So far I have been able to solve the DFA but can not find a solution for a proper NFA after multiple tries.
The solution of my DFA for the language provided above:
My attempts for the NFA are down below. I apologize for my messy handwriting but these were just rough works that I was drawing out on the go.
My first attempt at solving the NFA
My second attempt at solving the NFA
My third attempt at solving the NFA