Quiz di Linguaggi formali e automi
Come grammatiche e automi descrivono i linguaggi formali e cosa ci insegnano sui limiti dei computer.
1 quiz
28 domande
Quiz di questo argomento
Prova una domanda
Perché nessun DFA può riconoscere il linguaggio delle stringhe aⁿbⁿ (n lettere a seguite da n lettere b) per ogni n?
- Il suo alfabeto non ammette due lettere
- Non può rileggere i simboli precedenti
- Servirebbero infiniti stati
Mostra la risposta
Risposta: Servirebbero infiniti stati
Per abbinare le b dovrebbe ricordare quante a ha visto, e n può essere qualsiasi numero: nessun insieme finito di stati può memorizzarlo.
Poche domande alla volta, prima delle tue app
BrainTok ti fa qualche domanda da quiz come questi prima di aprire le app che scegli, e il tempo davanti allo schermo diventa apprendimento. Per iPhone.
Unisciti alla beta