Mer 21 Agosto, 15:22:59 - 2019

Autore Topic: [MODELLI] Domande di esame sui linguaggi vuoti  (Letto 233 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline CIP

  • Professore Associato
  • *
  • Post: 500
  • FeedBack: +36/-7
    • Mostra profilo
[MODELLI] Domande di esame sui linguaggi vuoti
« il: Gio 06 Settembre, 19:35:54 - 2018 »
1)Dato un ASF A, è possibile capire se A riconosce il linguaggio vuoto? come?
2)Data una GR G, è possibile capire se G genera il linguaggio vuoto? come?

Ragazzi come rispondereste in maniera precisa a queste domande?
So che è possibile definire un ASF che riconosce il linguaggio vuoto semplicemente definendo un qualsiasi ASF senza stati finali. Allo stesso modo una GR che riconosce il linguaggio vuoto sarà del tipo S -> X
Ma come dimostro effettivamente il riconoscimento di tale linguaggio?
“If debugging is the process of removing software bugs, then programming must be the process of putting them in.” -Edsger Dijkstra