Domande con tag 'automata'

Mi chiedo se sia possibile creare una lingua normale da una lingua irregolare se aggiungiamo o rimuoviamo un numero finito di parole da essa? Dite che L è irregolare, possiamo aggiungere o rimuovere un numero finito di parole per creare un li...

Sono interessato a vedere come un ciclo for / while dovrebbe essere implementato come un automa. Sto avendo difficoltà a immaginare come funzionerebbe. Dì che il ciclo while ha fatto questo: var i = 0 while (i < 10) i = i + 1 Non siamo s...