Sia LD il linguaggio cui appartengono tutte le stringhe {a^n b^m| n, m interi maggiori di 0}: |
esiste un automa a stati finiti che accetta il linguaggio Circa 36% degli utenti ha risposto correttamente |
Risposta tratta da : Informatica Polizia Penitenziaria Quiz - Concorso pubblico a 4 posti nel profilo professionale di vice perito informatico |
di seguito le risposte errate:
non esiste un automa a stati finiti che accetta il linguaggio
non esiste un automa a pila in grado di accettare il linguaggio, ma esiste un automa a stati finiti che accetta il linguaggio
esiste un automa a pila in grado di accettare il linguaggio, ma non esiste un automa a stati finiti che accetta il linguaggio