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