Dați trei
O mașină de Turing nedeterministă (NDTM) este o mașină de calcul teoretică care este o extensie a mașinii de Turing deterministe. Spre deosebire de o mașină de Turing deterministă, care are o singură mișcare specifică, specifică pentru orice combinație dată
Mai jos este o instrucțiune care descrie o sarcină. Scrieți un răspuns care completează în mod corespunzător cererea.

### Instrucțiune:
Dați trei exemple de o mașină de Turing nedeterministă.

### Răspuns:
O mașină de Turing nedeterministă (NDTM) este o mașină de calcul teoretică care este o