ΕΑΠ – ΠΛΗ24 1η ΟΣΣ
Τυπικός τρόπος αναπαράστασης μιας κανονικής γλώσσας ΚΑΝΟΝΙΚΕΣ ΕΚΦΡΑΣΕΙΣ Τυπικός τρόπος αναπαράστασης μιας κανονικής γλώσσας Βασίζονται σε τρεις ‘κανονικές’ πράξεις: σύζευξη () κλείσιμο (*) ένωση (| ή +) Παράδειγμα: η έκφραση a | (b(a*)) ή πιο απλά a | ba* είναι οι συμβολοσειρές που αποτελούνται είτε από το a είτε από το b ακολουθούμενο από κανένα ή περισσότερα a ΕΑΠ – ΠΛΗ24
ΠΕΠΕΡΑΣΜΕΝΑ ΑΥΤΟΜΑΤΑ Αφηρημένες μηχανές που είναι σε θέση να ‘αναγνωρίζουν’ γλώσσες που περιγράφονται με κανονικές εκφράσεις. Αναγνωρίζει τη γλώσσα που συμπεριλαμβάνει τις λέξεις που που έχουν άρτιο αριθμό ΄0΄ ή/και ΄1΄. Αναγνωρίζεται η κενή λέξη; ΕΑΠ – ΠΛΗ24
ΠΕΠΕΡΑΣΜΕΝΑ ΑΥΤΟΜΑΤΑ(2) Αναγνωρίζει τη γλώσσα που αποτελείται από το σύνολο των λέξεων που δεν περιέχουν δυο συνεχόμενες μονάδες. Αναγνωρίζει τους φυσικούς αριθμούς. Κ.Ε.: [0-9]+ αρχή φυσικός ψηφίο τέλος διαχωριστής ΕΑΠ – ΠΛΗ24
ΓΡΑΜΜΑΤΙΚΕΣ Εργαλεία περιγραφής γλωσσών (ισχυρότερες από τις κανονικές εκφράσεις). Η κανονική έκφραση (a | b) (a | b | 0 | 1)* είναι ισοδύναμη της γραμματικής S aA | bA A aA | bA | 0A | 1A | ε π.χ. S bA b0A b01A b011A b011ε b011 ΕΑΠ – ΠΛΗ24
Σχήματα Λύσης 2ης Άσκησης πρόσημο ακέραιος ψηφίο τέλος διαχωριστής αρχή + - 1. 2. ΕΑΠ – ΠΛΗ24