Εισάγετε την CFG
| Κανόνας | Εφαρμογή | Αποτέλεσμα |
|---|
Δοκιμή CFG & PDA
Εισάγετε ή δημιουργήστε μια λέξη για τη δοκιμή της CFG και του PDA:
Αυτή η εφαρμογή είναι ένας online μετατροπέας μιας δοσμένης γραμματικής χωρίς συμφραζόμενα (CFG) σε ένα ισοδύναμο μη-ντετερμινιστικό αυτόματο στοίβας (nPDA), επιτρέποντας επίσης στους χρήστες να δοκιμάσουν τόσο τη δοσμένη CFG όσο και το παραγόμενο ισοδύναμο nPDA με λέξεις που ορίζουν οι ίδιοι ή που παράγονται αυτόματα.
1. Εισάγετε την γραμματική χωρίς συμφραζόμενα στην ενότητα «Εισάγετε την CFG».
2. Πατήστε «Υποβολή» όταν έχετε εισάγει όλους τους κανόνες και μετά «Μετατροπή σε PDA» για να εμφανιστεί το αντίστοιχο διάγραμμα καταστάσεων. Αν θέλετε να εισάγετε μια νέα γραμματική, πατήστε «Επανεκκίνηση».
3. Εισάγετε ή δημιουργήστε μια λέξη για να δοκιμάσετε τόσο την CFG όσο και το ισοδύναμο μη-ντετερμινιστικό αυτόματο στοίβας (nPDA).
4. Επιλέξτε «Δοκιμή CFG» για να ελέγξετε αν η λέξη παράγεται από τους κανόνες της γραμματικής που έχετε ορίσει.
5. Επιλέξτε «Δοκιμή PDA» για να ελέγξετε αν η λέξη αναγνωρίζεται από το ισοδύναμο μη-ντετερμινιστικό αυτόματο στοίβας (nPDA). Η διαδικασία αναγνώρισης απεικονίζεται βήμα-βήμα όταν πατάτε «Επόμενο». Η κατάσταση της στοίβας μετά από κάθε βήμα φαίνεται πάνω από το διάγραμμα καταστάσεων του nPDA.
6. Επιλέξτε «Λήψη ως εικόνα» για να αποθηκεύσετε ως εικόνα το διάγραμμα καταστάσεων του PDA.
7. Αν πατήσετε «Επανεκκίνηση δοκιμής», η διαδικασία αναγνώρισης από το μη-ντετερμινιστικό αυτόματο στοίβας (nPDA) θα επαναληφθεί για την ίδια λέξη.
Μην διστάσετε να επικοινωνήσετε μαζί μας στο: cfg2npdaconverter@gmail.com
Εισάγετε την CFG
| Κανόνας | Εφαρμογή | Αποτέλεσμα |
|---|
Δοκιμή CFG & PDA
Εισάγετε ή δημιουργήστε μια λέξη για τη δοκιμή της CFG και του PDA:
Φόρτωση...