UNICT-Quality-Development/qd-projects

🤝 [4] Automa a stati finiti deterministico (ASFD) in python.

Closed this issue · 0 comments

Descrizione

Si vuole realizzare un software in Python che implementi un riconoscitore a stati finiti deterministico (ASFD):

  • Dato un certo file XML, si ricavi un ASFD $m$ (Automa a Stati Finiti Deterministico) rappresentato tramite un grafo diretto.
  • Che prenda in input un arbitrario numero di stringhe $x$.
  • Per ognuna delle suddette stringhe, tale script dovrà ritornare il risultato della computazione su $m$ della suddetta stringa $x$, dove con risultato della computazione si intende uno dei due seguenti risultati:
    • L'ASFD $m$ accetta la stringa $x$.
    • L'ASFD $m$ non accetta la stringa $x$.

Partecipanti:

Link alla repository.