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.2 Slide 1
Upcoming SlideShare
ΠΛΗ30 ΜΑΘΗΜΑ 3.2
Next
Download to read offline and view in fullscreen.

0 Likes

Share

Download to read offline

ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 3.2

Download to read offline

Κανονικές Γλώσσες
Ντετερμινιστικά Πεπερασμένα Αυτόματα

Related Audiobooks

Free with a 30 day trial from Scribd

See all
  • Be the first to like this

ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 3.2

  1. 1. ΚΑΝΟΝΙΚΕΣ ΓΛΩΣΣΕΣΝΤΕΤΕΡΜΙΝΙΣΤΙΚΑ ΠΕΠΕΡΑΣΜΕΝΑ ΑΥΤΟΜΑΤΑ (ΝΠΑ) Πεπερασμένο Αυτόματο ML της γλώσσας L είναι μία μηχανή που με είσοδο μία συμβολοσειρά ∈ Σ∗ • Αν ∈ τότε «απαντά» ΝΑΙ. • Ή πιο τυπικά... Αναγνωρίζει ή κάνει δεκτές τις συμβολοσειρές που ανήκουν στην L • Αν ∉ τότε «απαντά» ΟΧΙ. • Ή πιο τυπικά... Απορρίπτει τις συμβολοσειρές που δεν ανήκουν στην L Παράδειγμα 1 Το Ντετερμινιστικό Πεπερασμένο Αυτόματο της γλώσσας L={w ∈ 0,1 ∗ | w τελειώνει με 00} είναι το ακόλουθο: Και τυπικά περιγράφεται από την πεντάδα: M=(Q,Σ,q0, δ, F) όπου: • Q={Α,Β,Γ} • Σ={0,1} • q0=A • Η δ μπορεί να περιγραφεί από τον πίνακα μετάβασης: • F={Γ} Παράδειγμα 2 Το Ντετερμινιστικό Πεπερασμένο Αυτόματο της γλώσσας L={w ∈ 0,1 ∗ | w έχει μήκος μεγαλύτερο από 2} είναι το ακόλουθο: Παράδειγμα 3 Το ΝΠΑ της γλώσσας L={w ∈ 0,1 ∗ | w έχει περιττό πλήθος 0} και το ΝΠΑ της γλώσσας L’={w ∈ 0,1 ∗ | w έχει άρτιο πλήθος 0} L L΄ Παράδειγμα 4 Το ΝΠΑ της γλώσσας L={w ∈ 0,1 ∗ | w έχει περιττό πλήθος 0 και άρτιο πλήθος 1} Ντετερμινιστικό καλείται ένα Πεπερασμένο Αυτόματο αν από κάθε κατάσταση υπάρχει ακριβώς μία εξερχόμενη μετάβαση με κάθε σύμβολο του αλφαβήτου

Κανονικές Γλώσσες Ντετερμινιστικά Πεπερασμένα Αυτόματα

Views

Total views

6,090

On Slideshare

0

From embeds

0

Number of embeds

4,752

Actions

Downloads

257

Shares

0

Comments

0

Likes

0

×