Mar 25 Giugno, 11:45:36 - 2019

Autore Topic: Aiuto ASFND  (Letto 220 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline Balboa

  • Neo-Laureato
  • **
  • Post: 72
  • FeedBack: +1/-0
    • Mostra profilo
Aiuto ASFND
« il: Mar 05 Febbraio, 17:10:09 - 2013 »
Non riesco a capire come si fa sia la tabella di transizione che il grafo di un automa non deterministico, potete aiutarmi?

Ad esempio se l'esercizio mi chiede: dato il linguaggio, definito su Σ = {a,b}, delle parole terminanti con bb, o ba o baa, come faccio a trovare l'automa non deterministico che riconosce tale linguaggio? Qual è il ragionamento che mi porta a fare la tabella di transizione e il grafo?