2024 Συγγραφέας: Elizabeth Oswald | [email protected]. Τελευταία τροποποίηση: 2024-01-13 00:05
"Αν μια γραμματική παράγει τουλάχιστον 2 διακριτά αναλυτικό δέντρο ή παραγώγους, τότε η γραμματική είναι διφορούμενη." Ένας άλλος κανόνας: όλα τα CFG (χωρίς άχρηστα σύμβολα) με αναδρομικότητα αριστερά και δεξιά αναδρομικότητα για το ίδιο μη τερματικό είναι επίσης διφορούμενα.
Πώς καταλαβαίνετε εάν μια γραμματική είναι διφορούμενη;
Μια γραμματική λέγεται ότι είναι ασαφής εάν υπάρχουν υπάρχουν περισσότερες από μία παράγωγες στο αριστερό μέρος ή περισσότερες από μία δεξιότερες παράγωγες ή περισσότερα από ένα δέντρα ανάλυσης για τη δεδομένη συμβολοσειρά εισόδου. Αν η γραμματική δεν είναι διφορούμενη, τότε λέγεται μονοσήμαντη. Εάν η γραμματική έχει ασάφεια, τότε δεν είναι καλή για την κατασκευή μεταγλωττιστή.
Τι είναι μια διφορούμενη γραμματική δώστε ένα παράδειγμα;
Στην επιστήμη των υπολογιστών, μια διφορούμενη γραμματική είναι μια γραμματική χωρίς συμφραζόμενα για την οποία υπάρχει μια συμβολοσειρά που μπορεί να έχει περισσότερες από μία αριστερές παράγωγες ή αναλύσεις, ενώ μια μονοσήμαντη γραμματική είναι μια γραμματική χωρίς συμφραζόμενα για την οποία κάθε έγκυρη συμβολοσειρά έχει μια μοναδική αριστερότερη παράγωγο ή δέντρο ανάλυσης.
Πώς αποδεικνύεις ότι μια γραμματική χωρίς συμφραζόμενα είναι διφορούμενη;
3 Απαντήσεις
- Όλα τα CFG χωρίς άχρηστα σύμβολα και με αριστερή και δεξιά αναδρομή για το ίδιο σύμβολο, είναι διφορούμενα. Γενικά: …
- Για να διερευνήσετε την ασάφεια, πρέπει να βρείτε 2 αριστερές παραγώγους για την ίδια συμβολοσειρά (ή 2 δεξιότερες παραγώγους ή 2 δέντρα παραγωγής).
Πώς λύνετε τη διφορούμενη γραμματική;
Μέθοδοι για την κατάργηση της αμφισημίας-
- Διορθώνοντας τη γραμματική.
- Με την προσθήκη κανόνων ομαδοποίησης.
- Χρησιμοποιώντας τη σημασιολογία και επιλέγοντας την ανάλυση που έχει περισσότερο νόημα.
- Με την προσθήκη των κανόνων προτεραιότητας ή άλλων κανόνων ανάλυσης ευαίσθητου περιβάλλοντος.
Συνιστάται:
Πώς να δείξετε την απόδειξη με αντίθεση;
Στα μαθηματικά, η απόδειξη με αντιθετικό ή η απόδειξη με αντίθεση, είναι ένας κανόνας συμπερασμάτων που χρησιμοποιείται στις αποδείξεις, όπου κάποιος συνάγει μια υπό όρους δήλωση από το αντιθετικό της. Με άλλα λόγια, το συμπέρασμα "εάν Α, τότε Β"
Ποιος επινόησε τη διφορούμενη απώλεια;
Τη δεκαετία του 1970, Dr. Η Pauline Boss επινόησε τον όρο διφορούμενη απώλεια. Τι είναι η διφορούμενη θεωρία απώλειας; Από τη Wikipedia, την ελεύθερη εγκυκλοπαίδεια. Η διφορούμενη απώλεια είναι μια απώλεια που συμβαίνει χωρίς κλείσιμο ή σαφή κατανόηση.
Όταν η λοξή είναι ίση με μηδέν μια κατανομή λέγεται ότι είναι;
Εάν τα δεδομένα απεικονίζουν γραφήματα συμμετρικά, η κατανομή έχει μηδενική λοξότητα, ανεξάρτητα από το πόσο μακριές ή παχιές είναι οι ουρές. Οι τρεις κατανομές πιθανοτήτων που απεικονίζονται παρακάτω είναι θετικά λοξές (ή λοξές προς τα δεξιά) σε αυξανόμενο βαθμό.
Πώς να δείξετε επινοητικότητα;
8 Απλά πράγματα που κάνουν οι πολυμήχανοι άνθρωποι Βάλτε δουλειά στις σχέσεις σας. … Οπλιστείτε με γνώση. … Να είστε ειλικρινείς σχετικά με τις αδυναμίες σας. … Εστιάστε στην Ολοκλήρωση των πραγμάτων. … Μην κάνετε συντομεύσεις. … Βελτιστοποιήστε τα συστήματά σας.
Τι είναι μια διφορούμενη περίπτωση;
Η "Διφορούμενη Περίπτωση" (SSA) εμφανίζεται όταν μας δίνονται δύο πλευρές και η γωνία απέναντι από μία από αυτές τις δεδομένες πλευρές. Τα τρίγωνα που προκύπτουν από αυτήν την κατάσταση πρέπει να διερευνηθούν πολύ πιο προσεκτικά από τις περιπτώσεις SSS, ASA και AAS, γιατί το SSA μπορεί να έχει ως αποτέλεσμα ένα τρίγωνο, δύο τρίγωνα ή ακόμα και καθόλου τρίγωνο!