Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών — Σεπτέμβριος 2013¶
Μεταγραφή από τη φωτογραφία 2021-06-29_211408.png· το όνομα αρχείου είναι ημερομηνία λήψης, ενώ η εξέταση φέρει τίτλο «Σεπτέμβριος 2013».
2021-06-29_211408.png¶
2.6 Θέμα 2 Σεπτέμβριος 2013¶
(a) 1. Δίνεται η κανονική έκφραση (regular expression): \((\text{a}((\text{a}|\text{b})^*\text{a})?)|(\text{b}((\text{a}|\text{b})^*\text{b})?)\) με αλφάβητο \(\text{a}\ \text{b}\) Περιγράψτε τις λεξικές μονάδες (tokens) που παράγει η κανονική έκφραση δίνοντας μερικά παραδείγματα. 2. Περιγρ
[Λείπει από τη φωτογραφία: το υπόλοιπο του ερωτήματος (a)2, κομμένο από το κάτω άκρο της φωτογραφίας]
Λύσεις (⚪ AI, μη επαληθευμένο)
Κατάσταση: ⚪ AI, μη επαληθευμένο Πηγή: λύσεις AI (antigravity-gemini, sonnet), ανεξάρτητη επανάληψη και αντιπαραβολή· καμία δεν έχει ελεγχθεί από άνθρωπο
Προσοχή
Λύση από AI — ελέγξτε την· δεν έχει επαληθευτεί από άνθρωπο. Η ένδειξη «δύο λύσεις συμφωνούν» δεν σημαίνει ότι η απάντηση είναι σωστή.
AI λύσεις — 2013-09¶
Οι λύσεις γράφτηκαν από μοντέλα AI και δεν έχουν ελεγχθεί από άνθρωπο. Η αρίθμηση ακολουθεί το αρχείο θεμάτων.
Θέμα 2 (α)1¶
Αξιοπιστία: μία λύση AI, δεν έχει αντιπαραβληθεί με δεύτερη · εμπιστοσύνη λύτη: υψηλή
Η κανονική έκφραση είναι ένωση δύο κλάδων: a((a|b)*a)? και b((a|b)*b)?.
- Κλάδος 1: το
a, και προαιρετικά (?) ένα τμήμα «οτιδήποτε από a/b και στο τέλος a». Άρα είτε το μονοψήφιοa, είτε συμβολοσειρά που αρχίζει και τελειώνει σε a (μήκους ≥ 2). - Κλάδος 2: το ίδιο με το
b.
Τα tokens είναι όλες οι μη κενές συμβολοσειρές πάνω στο {a, b} που αρχίζουν και τελειώνουν με τον ίδιο χαρακτήρα (το μονοψήφιο a ή b επιτρέπεται).
Παραδείγματα αποδεκτών: a, b, aa, bb, aba, abba, bab, aabaa. Μη αποδεκτά: ab, ba, abab, και η κενή συμβολοσειρά.
(Έλεγχος: επιβεβαιώθηκε με πλήρη σύγκριση με τον κανόνα «πρώτος = τελευταίος χαρακτήρας» για όλες τις συμβολοσειρές μέχρι μήκος 12.)
Θέμα 2 (α)2¶
Αξιοπιστία: δεν λύθηκε
Δεν λύθηκε: το κείμενο του ερωτήματος είναι κομμένο στην πηγή (διακρίνεται μόνο η αρχή «Περιγρ…»).
Θέμα 2 (β) κ.λπ.¶
Αξιοπιστία: δεν λύθηκε
Δεν λύθηκε: τα υπόλοιπα ερωτήματα δεν υπάρχουν στην πηγή.