En un autòmat determinista, un autòmat indeterminista, una màquina de Mealy, o una màquina de Moore, d'estats i d'alfabet d'entrada , una configuració és una paraula de . En una màquina de Turing determinista o en una d'indeterminista, d'estats i d'alfabet de la cinta , una configuració és una paraula de .
En un autòmat determinista, un autòmat indeterminista, una màquina de Mealy, o una màquina de Moore, d'estats i d'alfabet d'entrada , una configuració és una paraula de . En una màquina de Turing determinista o en una d'indeterminista, d'estats i d'alfabet de la cinta , una configuració és una paraula de .