Símbolos de uma letra ou algarismo; | união, * fecho, + um ou mais, ? opcional, parênteses e ε.

ruleCada pedaço numera o seu estado inicial antes dos filhos e o seu estado final depois; ao concatenar, o final do primeiro é o inicial do segundo (sem ε).Aho et al. §3.7.4 · Pisa PLP-05

Traço

N(a): dois estados, 2 e 3, unidos por «a».

A concatenação não é um passo: não cria estados, apenas junta o final de um pedaço ao início do seguinte.

AFN com 11 estados; inicial 0, final 10.