Pro převod regulárního výrazu na NKA musíme vědět, jak převést operace reg. výrazu na hrany přechodového grafu automatu. Ukazuje to následující obrázek.
Převod zadaného regulárního výrazu tedy bude vypadat následovně
Místo operace + uděláme dvě hrany
Místo operací · uděláme několik hran za sebou
Iterace uděláme jako smyčky
Místo operací + uděláme dvojice hran
Teď máme NKA. Zadání se ale nezmiňuje, že by automat mohl být nedeterministický, měli bychom ho tedy převést na deterministický. To jde udělat bez velkého přemýšlení, ale pracně, nebo s jistou dávkou intuice, zato jednodušeji.