🤝 [4] Automa a stati finiti deterministico (ASFD) in python.
Closed this issue · 0 comments
LoZioo commented
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$ .
- L'ASFD
Partecipanti:
Link alla repository.