Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

of

ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 3 Slide 1 ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 3 Slide 2 ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 3 Slide 3
Upcoming SlideShare
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 2
Next
Download to read offline and view in fullscreen.

0 Likes

Share

Download to read offline

ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 3

Download to read offline

Κανονικές Γλώσσες

Related Audiobooks

Free with a 30 day trial from Scribd

See all
  • Be the first to like this

ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 3

  1. 1. ∆ηµήτρης Ψούνης – ΠΛΗ30, Επανάληψη 3 1 ΠΛΗ30 – ΕΠΑΝΑΛΗΨΗ 3 Κανονικές Γλώσσες (Μέρος 1ο ) Ο∆ΗΓΙΕΣ ΓΙΑ ΤΗΝ ΕΠΑΝΑΛΗΨΗ Επαναλάβετε τα µαθήµατα: • Ενότητα 3: Κανονικές Γλώσσες – Μάθηµα 1: Κανονικές Εκφράσεις (ολο) • Ενότητα 3: Κανονικές Γλώσσες – Μάθηµα 2: Ντετερµινιστικά Αυτόµατα (µόνο µεθοδολογία) • Ενότητα 3: Κανονικές Γλώσσες – Μάθηµα 3: Μη Ντετερµινιστικά Αυτόµατα (µόνο µεθοδολογία) • Ενότητα 5: Κανονικές Γλώσσες – Μάθηµα 5: Μετατροπή ΜΠΑ-ε σε ΜΠΑ και ΜΠΑ σε ΝΠΑ Τα παραπάνω µαθήµατα είναι απόλυτο SOS. Περίπου 1-1.5 µονάδα στις εξετάσεις που πρέπει να την πάρουµε όλη σωστή! Οι περισσότερες από τις ασκήσεις του φυλλαδίου αυτού είναι είτε θέµατα εξετάσεων είτε παραλλαγές των θεµάτων εξετάσεων. Ο∆ΗΓΙΕΣ ΓΙΑ ΤΟΝ ΧΡΟΝΟ ΕΠΙΛΥΣΗΣ ΑΣΚΗΣΕΩΝ: Έπειτα προχωρήστε στην επίλυση των ασκήσεων.Κάθε άσκηση πρέπει να βγαίνει ολόσωστα σε 15’- 20’ η κάθε µία. Έπειτα συµβουλευτείτε τις αντίστοιχες ηχογραφήσεις για να δείτε ολοκλήρωµένα τις λύσεις των ασκήσεων. Συνιστώµενοι Χρόνοι για την επανάληψη: Χρόνος Επανάληψης: 2.00’ Χρόνος Απάντησης Ασκήσεων: 1.40’ Ηχογραφήσεις Ασκήσεων: 2.00’
  2. 2. ∆ηµήτρης Ψούνης – ΠΛΗ30, Επανάληψη 3 2 Ασκήσεις Άσκηση 1 ∆ίδεται η γλώσσα του αλφαβήτου {0,1} L={w|w αρχίζει µε 0100} 1) ∆ώστε Κανονική Έκφραση που παράγει τις συµβολοσειρές της L 2) ∆ώστε Μη Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΜΠΑ) της L 3) ∆ώστε Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΝΠΑ) της L 4) ∆ώστε Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΝΠΑ) για το συµπλήρωµα της L Άσκηση 2 ∆ίδεται η γλώσσα του αλφαβήτου {0,1} L={w|w περιέχει το 1001} 5) ∆ώστε Κανονική Έκφραση που παράγει τις συµβολοσειρές της L 6) ∆ώστε Μη Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΜΠΑ) της L 7) ∆ώστε Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΝΠΑ) της L 8) ∆ώστε Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΝΠΑ) για το συµπλήρωµα της L Άσκηση 3 ∆ίδεται η γλώσσα του αλφαβήτου {0,1} L={w|w τελειώνει µε 11011} 1) ∆ώστε Κανονική Έκφραση που παράγει τις συµβολοσειρές της L 2) ∆ώστε Μη Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΜΠΑ) της L 3) ∆ώστε Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΝΠΑ) της L 4) ∆ώστε Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΝΠΑ) για το συµπλήρωµα της L Άσκηση 4 ∆ίδεται η γλώσσα του αλφαβήτου {0,1} L={w|w αρχίζει µε 001, περιέχει το 110 και τελειώνει µε 100} 1) ∆ώστε Κανονική Έκφραση που παράγει τις συµβολοσειρές της L 2) ∆ώστε Μη Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΜΠΑ) της L 3) ∆ώστε Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΝΠΑ) της L 4) ∆ώστε Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΝΠΑ) για το συµπλήρωµα της L Άσκηση 5 ∆ίδεται η κανονική έκφραση 0*1*001* 1) ∆ώστε Μη Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΜΠΑ) της L 2) ∆ώστε Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΝΠΑ) της L Άσκηση 6 ∆ίδεται η κανονική έκφραση (0+1)*00+11(0+1)* 1) ∆ώστε Μη Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΜΠΑ) της L 2) ∆ώστε Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΝΠΑ) της L
  3. 3. ∆ηµήτρης Ψούνης – ΠΛΗ30, Επανάληψη 3 3 Άσκηση 7 ∆ίδεται η κανονική έκφραση (0+1*00)* 1) ∆ώστε Μη Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΜΠΑ) της L 2) ∆ώστε Ντετερµινιστικό Πεπερασµένο Αυτόµατο (ΝΠΑ) της L

Κανονικές Γλώσσες

Views

Total views

2,088

On Slideshare

0

From embeds

0

Number of embeds

1,199

Actions

Downloads

212

Shares

0

Comments

0

Likes

0

×