Ciao a tutti,
dovrei implementare un automa non deterministico, leggere una stringa e costruire l'albero corrispondente per verificare se la stringa possa essere accettata oppure no, quindi verificare se si giunge in uno stato accettante. Ho fatto la classe automa con le proprietà stati iniziali e stati finali, la classe stato e la classe transizione, ho inoltre, per la costruzione dell'albero creato la classe Nodo, per cui ogni volta che eseguo una transizione creo il corrispondente nodo dell'albero, ho però un dubbio, in quale classe memorizzo e con quale struttura dati l'albero creato? avete suggerimenti anche solo teorici.
Grazie.