Lab 1- Βήμα 5

[grilio]

Στο βήμα 5 παίρνει αρκετή ώρα η βελτιστοποίηση και ειδικά η αφαίρεση των epsilon. Κάνουμε κάπου λάθος ή αυτό είναι αναμενόμενο;

[georgepar]

παίρνει αρκετή ώρα

πόση ώρα συγκεκριμένα;

[grilio]

εν τέλει μετά από 5 λέπτα βγάζει αυτό. Για λίγες λέξεις και λίγους χαρακτήρες τρέχει κανονικά.

[georgepar]

Αυτό υποδεικνύει λάθος στην κατασκευή του FST, και πιθανότατα ambiguous χρήση συμβόλων (για ένα input το fst σας παράγει πολλά outputs). Δείτε αν πχ αν όλες οι λέξεις εμφανίζονται μόνο μία φορά στο λεξικό σας, ή αν ξεφεύγει κάποιο index κατά την κατασκευή του FST.

Χρησιμοποιείστε την fstdraw κατά την κατασκευή με λίγα σύμβολα για να το σχεδιάσετε.

[NickSpanos55]

Για 30 λέξεις τρέχει υπερβολικά πολύ ώρα. Το αρχείο word.syms φαίνεται να μην έχει διπλές λέξεις. Μπορείτε να εξηγήσετε περαιτέρω για το index? Πέρα από αυτά η μόνο αλλαγή που έχουμε κάνει είναι να κάνουμε όλες τις λέξεις lowercase, καθώς το chars.syms ζητείται να έχει μόνο πεζούς χαρακτήρες. Επίσης, γίνεται να εξηγήσετε από το σφάλμα μήπως μπορούμε να λάβουμε κάποια πληροφορία, καθώς δεν βρίσκουμε κάτι? Παραθέτω και μία εικόνα για τις 5 λέξεις (μετά την βελτιστοποίηση), μήπως υπάρχει κάτι που δεν αντιλαμβανόμαστε σωστά. Σας ευχαριστούμε πολύ για τον χρόνο σας και για όποια βοήθεια μπορείτε να δώσετε.

[georgepar]

1. Η εικόνα που πρεπει να δείτε είναι πριν τη βελτιστοποίηση
2. Φτιάξτε μια κατάσταση εισόδου 1 η οποία θα πάει με ε στην πρώτη κατάσταση του υποαυτοματου που θα αποδέχεται μια λεξη
3. Φτιάξτε μια τελική κατάσταση 2 στην οποία θα πάει με ε η τελευταία κατάσταση του υποαυτοματου κάθε λέξης
4. Κάντε αυτό για όλες τις λέξεις με μια αρχική και μια τελική κατάσταση

[E1en1]

Μπορείτε να εξηγήσετε τί σημαίνει η πολυπλοκότητα traversal; Έχω ψάξει στο ίντερνετ και δεν το βρίσκω πουθενά. Ούτε έχει αναφερθεί στο μάθημα. Σας ευχαριστώ.

[E1en1]

Επίσης, σχετικά με το ερώτημα (ε) θέλετε να εφαρμόζουμε την κάθε FST operation στον αρχικό V acceptor και να σχεδιάζουμε το αποτέλεμα ή να εφαρμόζουμε την operation σε κάθε output της προηγούμενης;