SlideShare a Scribd company logo
∆ηµήτρης Ψούνης – ΠΛΗ30, Επανάληψη 5 1
ΠΛΗ30 – ΕΠΑΝΑΛΗΨΗ 5
Γλώσσες Ανεξάρτητες Συµφραζοµένων (Μέρος 1ο
)
Ο∆ΗΓΙΕΣ ΓΙΑ ΤΗΝ ΕΠΑΝΑΛΗΨΗ
Επαναλάβετε τα µαθήµατα:
• Ενότητα 3: Κανονικές Γλώσσες – Μάθηµα 6: Λήµµα Άντλησης για Κανονικές Γλώσσες.
• Ενότητα 4: Γλώσσες Ανεξάρτητες Συµφραζοµένων – Μάθηµα 1: Μόνο Μεθοδολογία
Κατασκευής Γραµµατικής Χωρίς Συµφραζοµένων
• Ενότητα 4: Γλώσσες Ανεξάρτητες Συµφραζοµένων – Μάθηµα 2: Μόνο Μεθοδολογία
Κατασκευής Ντετερµινιστικού Αυτοµάτου Στοίβας
• Ενότητα 4: Γλώσσες Ανεξάρτητες Συµφραζοµένων – Μάθηµα 3: Μόνο Μεθοδολογία
Κατασκευής Μη Ντετερµινιστικού Αυτοµάτου Στοίβας.
Το πακέτο κατασκευής Γραµµατικής Χωρίς Συµφραζοµένων – Ντετερµινιστικού Αυτοµάτου –
Λήµµατος Άντλησης είναι απόλυτο SOS και πιάνει 1.5 µονάδα απολύτως απαραίτητη για την επιτυχία
στις τελικές εξετάσεις.
Ο∆ΗΓΙΕΣ ΓΙΑ ΤΟΝ ΧΡΟΝΟ ΕΠΙΛΥΣΗΣ ΑΣΚΗΣΕΩΝ:
Έπειτα προχωρήστε στην επίλυση των ασκήσεων.Κάθε άσκηση πρέπει να βγαίνει ολόσωστα σε 15’-
20’ η κάθε µία. Έπειτα συµβουλευτείτε τις αντίστοιχες ηχογραφήσεις για να δείτε ολοκλήρωµένα τις
λύσεις των ασκήσεων.
Συνιστώµενοι Χρόνοι για την επανάληψη:
Χρόνος Επανάληψης: 2.00’
Χρόνος Απάντησης Ασκήσεων: 1.40’
Ηχογραφήσεις Ασκήσεων: 2.00’
∆ηµήτρης Ψούνης – ΠΛΗ30, Επανάληψη 5 2
Ασκήσεις
Άσκηση 1
∆ίδεται η γλώσσα L={an
b2n
| n ≥ 1}
(1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική.
(2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας.
(3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
(4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
Άσκηση 2
∆ίδεται η γλώσσα L={an
bm
| n≥m≥1}
(1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική.
(2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας.
(3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
(4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
Άσκηση 3
∆ίδεται η γλώσσα L={ai
bj
ck
| i+j<k}
(1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική.
(2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας.
(3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
(4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
Άσκηση 4
∆ίδεται η γλώσσα L={ai
bj
ck
| i+k<j}
(1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική.
(2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας.
(3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
(4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
Άσκηση 5
∆ίδεται η γλώσσα L={ai
bj
ck
| j+k<i}
(1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική.
(2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας.
(3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
(4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
∆ηµήτρης Ψούνης – ΠΛΗ30, Επανάληψη 5 3
Άσκηση 6
∆ίδεται η γλώσσα L={(ab)n
(cd)m
|n>m}
(1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική.
(2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας.
(3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
(4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
Άσκηση 7
∆ίδεται η γλώσσα του αλφαβήτου {α,β,0,1} που παράγεται από τους εξής κανόνες:
• 01 ∈ ‫ܮ‬
• Αν ‫ݔ‬ ∈ ‫ܮ‬ τότε ߙ1‫1ܾݔ‬ ∈ ‫ܮ‬
∆ώστε τη γενική µορφή των συµβολοσειρών της γλώσσας που παράγουν οι αναδροµικοί κανόνες και έπειτα για
την γλώσσα αυτή:
(1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική.
(2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας.
(3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
(4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.

More Related Content

What's hot

ΠΛΗ30 ΜΑΘΗΜΑ 3.2
ΠΛΗ30 ΜΑΘΗΜΑ 3.2ΠΛΗ30 ΜΑΘΗΜΑ 3.2
ΠΛΗ30 ΜΑΘΗΜΑ 3.2
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.4
ΠΛΗ30 ΜΑΘΗΜΑ 5.4ΠΛΗ30 ΜΑΘΗΜΑ 5.4
ΠΛΗ30 ΜΑΘΗΜΑ 5.4
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.5
ΠΛΗ30 ΜΑΘΗΜΑ 6.5ΠΛΗ30 ΜΑΘΗΜΑ 6.5
ΠΛΗ30 ΜΑΘΗΜΑ 6.5
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.1
ΠΛΗ30 ΜΑΘΗΜΑ 6.1ΠΛΗ30 ΜΑΘΗΜΑ 6.1
ΠΛΗ30 ΜΑΘΗΜΑ 6.1
Dimitris Psounis
 
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 2
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 2ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 2
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 2
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.3
ΠΛΗ30 ΜΑΘΗΜΑ 1.3ΠΛΗ30 ΜΑΘΗΜΑ 1.3
ΠΛΗ30 ΜΑΘΗΜΑ 1.3
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 0.4
ΠΛΗ20 ΜΑΘΗΜΑ 0.4ΠΛΗ20 ΜΑΘΗΜΑ 0.4
ΠΛΗ20 ΜΑΘΗΜΑ 0.4
Dimitris Psounis
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.4
ΠΛΗ30 ΜΑΘΗΜΑ 1.4ΠΛΗ30 ΜΑΘΗΜΑ 1.4
ΠΛΗ30 ΜΑΘΗΜΑ 1.4
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.1
ΠΛΗ30 ΜΑΘΗΜΑ 1.1ΠΛΗ30 ΜΑΘΗΜΑ 1.1
ΠΛΗ30 ΜΑΘΗΜΑ 1.1
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.4
ΠΛΗ30 ΜΑΘΗΜΑ 6.4ΠΛΗ30 ΜΑΘΗΜΑ 6.4
ΠΛΗ30 ΜΑΘΗΜΑ 6.4
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.5
ΠΛΗ30 ΜΑΘΗΜΑ 1.5ΠΛΗ30 ΜΑΘΗΜΑ 1.5
ΠΛΗ30 ΜΑΘΗΜΑ 1.5
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 4.1
ΠΛΗ30 ΜΑΘΗΜΑ 4.1ΠΛΗ30 ΜΑΘΗΜΑ 4.1
ΠΛΗ30 ΜΑΘΗΜΑ 4.1
Dimitris Psounis
 
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 3.6
ΠΛΗ30 ΜΑΘΗΜΑ 3.6ΠΛΗ30 ΜΑΘΗΜΑ 3.6
ΠΛΗ30 ΜΑΘΗΜΑ 3.6
Dimitris Psounis
 
ΠΛΗ20 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3
ΠΛΗ20 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3ΠΛΗ20 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3
ΠΛΗ20 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 4.4
ΠΛΗ30 ΜΑΘΗΜΑ 4.4ΠΛΗ30 ΜΑΘΗΜΑ 4.4
ΠΛΗ30 ΜΑΘΗΜΑ 4.4
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 1
ΠΛΗ30 ΤΕΣΤ 1ΠΛΗ30 ΤΕΣΤ 1
ΠΛΗ30 ΤΕΣΤ 1
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 2.3
ΠΛΗ30 ΜΑΘΗΜΑ 2.3ΠΛΗ30 ΜΑΘΗΜΑ 2.3
ΠΛΗ30 ΜΑΘΗΜΑ 2.3
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.3
ΠΛΗ30 ΜΑΘΗΜΑ 6.3ΠΛΗ30 ΜΑΘΗΜΑ 6.3
ΠΛΗ30 ΜΑΘΗΜΑ 6.3
Dimitris Psounis
 

What's hot (20)

ΠΛΗ30 ΜΑΘΗΜΑ 3.2
ΠΛΗ30 ΜΑΘΗΜΑ 3.2ΠΛΗ30 ΜΑΘΗΜΑ 3.2
ΠΛΗ30 ΜΑΘΗΜΑ 3.2
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.4
ΠΛΗ30 ΜΑΘΗΜΑ 5.4ΠΛΗ30 ΜΑΘΗΜΑ 5.4
ΠΛΗ30 ΜΑΘΗΜΑ 5.4
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.5
ΠΛΗ30 ΜΑΘΗΜΑ 6.5ΠΛΗ30 ΜΑΘΗΜΑ 6.5
ΠΛΗ30 ΜΑΘΗΜΑ 6.5
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.1
ΠΛΗ30 ΜΑΘΗΜΑ 6.1ΠΛΗ30 ΜΑΘΗΜΑ 6.1
ΠΛΗ30 ΜΑΘΗΜΑ 6.1
 
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 2
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 2ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 2
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 2
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.3
ΠΛΗ30 ΜΑΘΗΜΑ 1.3ΠΛΗ30 ΜΑΘΗΜΑ 1.3
ΠΛΗ30 ΜΑΘΗΜΑ 1.3
 
ΠΛΗ20 ΜΑΘΗΜΑ 0.4
ΠΛΗ20 ΜΑΘΗΜΑ 0.4ΠΛΗ20 ΜΑΘΗΜΑ 0.4
ΠΛΗ20 ΜΑΘΗΜΑ 0.4
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.4
ΠΛΗ30 ΜΑΘΗΜΑ 1.4ΠΛΗ30 ΜΑΘΗΜΑ 1.4
ΠΛΗ30 ΜΑΘΗΜΑ 1.4
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.1
ΠΛΗ30 ΜΑΘΗΜΑ 1.1ΠΛΗ30 ΜΑΘΗΜΑ 1.1
ΠΛΗ30 ΜΑΘΗΜΑ 1.1
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.4
ΠΛΗ30 ΜΑΘΗΜΑ 6.4ΠΛΗ30 ΜΑΘΗΜΑ 6.4
ΠΛΗ30 ΜΑΘΗΜΑ 6.4
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.5
ΠΛΗ30 ΜΑΘΗΜΑ 1.5ΠΛΗ30 ΜΑΘΗΜΑ 1.5
ΠΛΗ30 ΜΑΘΗΜΑ 1.5
 
ΠΛΗ30 ΜΑΘΗΜΑ 4.1
ΠΛΗ30 ΜΑΘΗΜΑ 4.1ΠΛΗ30 ΜΑΘΗΜΑ 4.1
ΠΛΗ30 ΜΑΘΗΜΑ 4.1
 
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
 
ΠΛΗ30 ΜΑΘΗΜΑ 3.6
ΠΛΗ30 ΜΑΘΗΜΑ 3.6ΠΛΗ30 ΜΑΘΗΜΑ 3.6
ΠΛΗ30 ΜΑΘΗΜΑ 3.6
 
ΠΛΗ20 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3
ΠΛΗ20 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3ΠΛΗ20 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3
ΠΛΗ20 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3
 
ΠΛΗ30 ΜΑΘΗΜΑ 4.4
ΠΛΗ30 ΜΑΘΗΜΑ 4.4ΠΛΗ30 ΜΑΘΗΜΑ 4.4
ΠΛΗ30 ΜΑΘΗΜΑ 4.4
 
ΠΛΗ30 ΤΕΣΤ 1
ΠΛΗ30 ΤΕΣΤ 1ΠΛΗ30 ΤΕΣΤ 1
ΠΛΗ30 ΤΕΣΤ 1
 
ΠΛΗ30 ΜΑΘΗΜΑ 2.3
ΠΛΗ30 ΜΑΘΗΜΑ 2.3ΠΛΗ30 ΜΑΘΗΜΑ 2.3
ΠΛΗ30 ΜΑΘΗΜΑ 2.3
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.3
ΠΛΗ30 ΜΑΘΗΜΑ 6.3ΠΛΗ30 ΜΑΘΗΜΑ 6.3
ΠΛΗ30 ΜΑΘΗΜΑ 6.3
 

Viewers also liked

ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 6
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 6ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 6
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 6
Dimitris Psounis
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 3
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 3ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 3
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 3
Dimitris Psounis
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 7
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 7ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 7
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 7
Dimitris Psounis
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 8
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 8ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 8
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 8
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 2
ΠΛΗ30 ΤΕΣΤ 2ΠΛΗ30 ΤΕΣΤ 2
ΠΛΗ30 ΤΕΣΤ 2
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 4
ΠΛΗ30 ΤΕΣΤ 4ΠΛΗ30 ΤΕΣΤ 4
ΠΛΗ30 ΤΕΣΤ 4
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 3
ΠΛΗ30 ΤΕΣΤ 3ΠΛΗ30 ΤΕΣΤ 3
ΠΛΗ30 ΤΕΣΤ 3
Dimitris Psounis
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 8
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 8ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 8
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 8
Dimitris Psounis
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 6ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 6
Dimitris Psounis
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 3
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 3ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 3
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 3
Dimitris Psounis
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 2
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 2ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 2
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 2
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 6
ΠΛΗ30 ΤΕΣΤ 6ΠΛΗ30 ΤΕΣΤ 6
ΠΛΗ30 ΤΕΣΤ 6
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 28
ΠΛΗ30 ΤΕΣΤ 28ΠΛΗ30 ΤΕΣΤ 28
ΠΛΗ30 ΤΕΣΤ 28
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 26
ΠΛΗ30 ΤΕΣΤ 26ΠΛΗ30 ΤΕΣΤ 26
ΠΛΗ30 ΤΕΣΤ 26
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 27
ΠΛΗ30 ΤΕΣΤ 27ΠΛΗ30 ΤΕΣΤ 27
ΠΛΗ30 ΤΕΣΤ 27
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 25
ΠΛΗ30 ΤΕΣΤ 25ΠΛΗ30 ΤΕΣΤ 25
ΠΛΗ30 ΤΕΣΤ 25
Dimitris Psounis
 
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 4
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 4ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 4
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 4
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 6.4 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 6.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 6.4 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 3
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 3ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 3
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 3
Dimitris Psounis
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 5ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 5
Dimitris Psounis
 

Viewers also liked (20)

ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 6
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 6ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 6
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 6
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 3
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 3ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 3
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 3
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 7
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 7ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 7
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 7
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 8
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 8ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 8
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 8
 
ΠΛΗ30 ΤΕΣΤ 2
ΠΛΗ30 ΤΕΣΤ 2ΠΛΗ30 ΤΕΣΤ 2
ΠΛΗ30 ΤΕΣΤ 2
 
ΠΛΗ30 ΤΕΣΤ 4
ΠΛΗ30 ΤΕΣΤ 4ΠΛΗ30 ΤΕΣΤ 4
ΠΛΗ30 ΤΕΣΤ 4
 
ΠΛΗ30 ΤΕΣΤ 3
ΠΛΗ30 ΤΕΣΤ 3ΠΛΗ30 ΤΕΣΤ 3
ΠΛΗ30 ΤΕΣΤ 3
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 8
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 8ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 8
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 8
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 6ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 6
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 3
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 3ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 3
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 3
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 2
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 2ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 2
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 2
 
ΠΛΗ30 ΤΕΣΤ 6
ΠΛΗ30 ΤΕΣΤ 6ΠΛΗ30 ΤΕΣΤ 6
ΠΛΗ30 ΤΕΣΤ 6
 
ΠΛΗ30 ΤΕΣΤ 28
ΠΛΗ30 ΤΕΣΤ 28ΠΛΗ30 ΤΕΣΤ 28
ΠΛΗ30 ΤΕΣΤ 28
 
ΠΛΗ30 ΤΕΣΤ 26
ΠΛΗ30 ΤΕΣΤ 26ΠΛΗ30 ΤΕΣΤ 26
ΠΛΗ30 ΤΕΣΤ 26
 
ΠΛΗ30 ΤΕΣΤ 27
ΠΛΗ30 ΤΕΣΤ 27ΠΛΗ30 ΤΕΣΤ 27
ΠΛΗ30 ΤΕΣΤ 27
 
ΠΛΗ30 ΤΕΣΤ 25
ΠΛΗ30 ΤΕΣΤ 25ΠΛΗ30 ΤΕΣΤ 25
ΠΛΗ30 ΤΕΣΤ 25
 
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 4
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 4ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 4
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 4
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 6.4 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 6.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 6.4 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 3
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 3ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 3
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 3
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 5ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 5
 

More from Dimitris Psounis

Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣΗ ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Dimitris Psounis
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Dimitris Psounis
 
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
Dimitris Psounis
 
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
Dimitris Psounis
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣΗ ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Dimitris Psounis
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Dimitris Psounis
 
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ CC++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
Dimitris Psounis
 
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
Dimitris Psounis
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
Dimitris Psounis
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
Dimitris Psounis
 

More from Dimitris Psounis (20)

Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣΗ ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
 
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
 
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣΗ ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
 
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ CC++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
 
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
 
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
 
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ31 - ΤΕΣΤ 33
ΠΛΗ31 - ΤΕΣΤ 33ΠΛΗ31 - ΤΕΣΤ 33
ΠΛΗ31 - ΤΕΣΤ 33
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
 

Recently uploaded

Beige Aesthetic Neutral Thesis Defense Presentation (1).pdf
Beige Aesthetic Neutral Thesis Defense Presentation (1).pdfBeige Aesthetic Neutral Thesis Defense Presentation (1).pdf
Beige Aesthetic Neutral Thesis Defense Presentation (1).pdf
oureilidouan
 
year-2023-school-9290107-form-16-synopsis (1).pdf
year-2023-school-9290107-form-16-synopsis (1).pdfyear-2023-school-9290107-form-16-synopsis (1).pdf
year-2023-school-9290107-form-16-synopsis (1).pdf
MariaAlexiou13
 
How to Utilize Technology in Learning Presentation in Green and Brown Cartoon...
How to Utilize Technology in Learning Presentation in Green and Brown Cartoon...How to Utilize Technology in Learning Presentation in Green and Brown Cartoon...
How to Utilize Technology in Learning Presentation in Green and Brown Cartoon...
oureilidouan
 
Η ΔΙΑΤΡΟΦΗ ΤΩΝ ΜΑΘΗΤΩΝ/ΤΡΙΩΝ ΤΟΥ ΓΥΜΝΑΣΙΟΥ ΝΑΟΥΣΑΣ ΠΑΡΟΥ
Η ΔΙΑΤΡΟΦΗ ΤΩΝ ΜΑΘΗΤΩΝ/ΤΡΙΩΝ ΤΟΥ ΓΥΜΝΑΣΙΟΥ ΝΑΟΥΣΑΣ ΠΑΡΟΥΗ ΔΙΑΤΡΟΦΗ ΤΩΝ ΜΑΘΗΤΩΝ/ΤΡΙΩΝ ΤΟΥ ΓΥΜΝΑΣΙΟΥ ΝΑΟΥΣΑΣ ΠΑΡΟΥ
Η ΔΙΑΤΡΟΦΗ ΤΩΝ ΜΑΘΗΤΩΝ/ΤΡΙΩΝ ΤΟΥ ΓΥΜΝΑΣΙΟΥ ΝΑΟΥΣΑΣ ΠΑΡΟΥ
earkouli
 
Green Minimalist Case Studies Presentation.pdf
Green Minimalist Case Studies Presentation.pdfGreen Minimalist Case Studies Presentation.pdf
Green Minimalist Case Studies Presentation.pdf
oureilidouan
 
Ανακεφαλαίωση Μαθήματος - Lesson Refresher
Ανακεφαλαίωση Μαθήματος - Lesson RefresherΑνακεφαλαίωση Μαθήματος - Lesson Refresher
Ανακεφαλαίωση Μαθήματος - Lesson Refresher
oureilidouan
 
ΗΜΕΡΑ ΓΗΣ.pdfφυλλα εργασιων για τη γηκαι το περιβάλλον για Ε και ΣΤ ΤΆΞΗ
ΗΜΕΡΑ ΓΗΣ.pdfφυλλα εργασιων για τη γηκαι το περιβάλλον για Ε και ΣΤ ΤΆΞΗΗΜΕΡΑ ΓΗΣ.pdfφυλλα εργασιων για τη γηκαι το περιβάλλον για Ε και ΣΤ ΤΆΞΗ
ΗΜΕΡΑ ΓΗΣ.pdfφυλλα εργασιων για τη γηκαι το περιβάλλον για Ε και ΣΤ ΤΆΞΗ
ΟΛΓΑ ΤΣΕΧΕΛΙΔΟΥ
 
Blue Futuristic Cyber Security Presentation.pdf
Blue Futuristic Cyber Security Presentation.pdfBlue Futuristic Cyber Security Presentation.pdf
Blue Futuristic Cyber Security Presentation.pdf
oureilidouan
 
Independence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - Αφίσα
Independence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - ΑφίσαIndependence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - Αφίσα
Independence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - Αφίσα
Tassos Karampinis
 

Recently uploaded (9)

Beige Aesthetic Neutral Thesis Defense Presentation (1).pdf
Beige Aesthetic Neutral Thesis Defense Presentation (1).pdfBeige Aesthetic Neutral Thesis Defense Presentation (1).pdf
Beige Aesthetic Neutral Thesis Defense Presentation (1).pdf
 
year-2023-school-9290107-form-16-synopsis (1).pdf
year-2023-school-9290107-form-16-synopsis (1).pdfyear-2023-school-9290107-form-16-synopsis (1).pdf
year-2023-school-9290107-form-16-synopsis (1).pdf
 
How to Utilize Technology in Learning Presentation in Green and Brown Cartoon...
How to Utilize Technology in Learning Presentation in Green and Brown Cartoon...How to Utilize Technology in Learning Presentation in Green and Brown Cartoon...
How to Utilize Technology in Learning Presentation in Green and Brown Cartoon...
 
Η ΔΙΑΤΡΟΦΗ ΤΩΝ ΜΑΘΗΤΩΝ/ΤΡΙΩΝ ΤΟΥ ΓΥΜΝΑΣΙΟΥ ΝΑΟΥΣΑΣ ΠΑΡΟΥ
Η ΔΙΑΤΡΟΦΗ ΤΩΝ ΜΑΘΗΤΩΝ/ΤΡΙΩΝ ΤΟΥ ΓΥΜΝΑΣΙΟΥ ΝΑΟΥΣΑΣ ΠΑΡΟΥΗ ΔΙΑΤΡΟΦΗ ΤΩΝ ΜΑΘΗΤΩΝ/ΤΡΙΩΝ ΤΟΥ ΓΥΜΝΑΣΙΟΥ ΝΑΟΥΣΑΣ ΠΑΡΟΥ
Η ΔΙΑΤΡΟΦΗ ΤΩΝ ΜΑΘΗΤΩΝ/ΤΡΙΩΝ ΤΟΥ ΓΥΜΝΑΣΙΟΥ ΝΑΟΥΣΑΣ ΠΑΡΟΥ
 
Green Minimalist Case Studies Presentation.pdf
Green Minimalist Case Studies Presentation.pdfGreen Minimalist Case Studies Presentation.pdf
Green Minimalist Case Studies Presentation.pdf
 
Ανακεφαλαίωση Μαθήματος - Lesson Refresher
Ανακεφαλαίωση Μαθήματος - Lesson RefresherΑνακεφαλαίωση Μαθήματος - Lesson Refresher
Ανακεφαλαίωση Μαθήματος - Lesson Refresher
 
ΗΜΕΡΑ ΓΗΣ.pdfφυλλα εργασιων για τη γηκαι το περιβάλλον για Ε και ΣΤ ΤΆΞΗ
ΗΜΕΡΑ ΓΗΣ.pdfφυλλα εργασιων για τη γηκαι το περιβάλλον για Ε και ΣΤ ΤΆΞΗΗΜΕΡΑ ΓΗΣ.pdfφυλλα εργασιων για τη γηκαι το περιβάλλον για Ε και ΣΤ ΤΆΞΗ
ΗΜΕΡΑ ΓΗΣ.pdfφυλλα εργασιων για τη γηκαι το περιβάλλον για Ε και ΣΤ ΤΆΞΗ
 
Blue Futuristic Cyber Security Presentation.pdf
Blue Futuristic Cyber Security Presentation.pdfBlue Futuristic Cyber Security Presentation.pdf
Blue Futuristic Cyber Security Presentation.pdf
 
Independence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - Αφίσα
Independence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - ΑφίσαIndependence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - Αφίσα
Independence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - Αφίσα
 

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

  • 1. ∆ηµήτρης Ψούνης – ΠΛΗ30, Επανάληψη 5 1 ΠΛΗ30 – ΕΠΑΝΑΛΗΨΗ 5 Γλώσσες Ανεξάρτητες Συµφραζοµένων (Μέρος 1ο ) Ο∆ΗΓΙΕΣ ΓΙΑ ΤΗΝ ΕΠΑΝΑΛΗΨΗ Επαναλάβετε τα µαθήµατα: • Ενότητα 3: Κανονικές Γλώσσες – Μάθηµα 6: Λήµµα Άντλησης για Κανονικές Γλώσσες. • Ενότητα 4: Γλώσσες Ανεξάρτητες Συµφραζοµένων – Μάθηµα 1: Μόνο Μεθοδολογία Κατασκευής Γραµµατικής Χωρίς Συµφραζοµένων • Ενότητα 4: Γλώσσες Ανεξάρτητες Συµφραζοµένων – Μάθηµα 2: Μόνο Μεθοδολογία Κατασκευής Ντετερµινιστικού Αυτοµάτου Στοίβας • Ενότητα 4: Γλώσσες Ανεξάρτητες Συµφραζοµένων – Μάθηµα 3: Μόνο Μεθοδολογία Κατασκευής Μη Ντετερµινιστικού Αυτοµάτου Στοίβας. Το πακέτο κατασκευής Γραµµατικής Χωρίς Συµφραζοµένων – Ντετερµινιστικού Αυτοµάτου – Λήµµατος Άντλησης είναι απόλυτο SOS και πιάνει 1.5 µονάδα απολύτως απαραίτητη για την επιτυχία στις τελικές εξετάσεις. Ο∆ΗΓΙΕΣ ΓΙΑ ΤΟΝ ΧΡΟΝΟ ΕΠΙΛΥΣΗΣ ΑΣΚΗΣΕΩΝ: Έπειτα προχωρήστε στην επίλυση των ασκήσεων.Κάθε άσκηση πρέπει να βγαίνει ολόσωστα σε 15’- 20’ η κάθε µία. Έπειτα συµβουλευτείτε τις αντίστοιχες ηχογραφήσεις για να δείτε ολοκλήρωµένα τις λύσεις των ασκήσεων. Συνιστώµενοι Χρόνοι για την επανάληψη: Χρόνος Επανάληψης: 2.00’ Χρόνος Απάντησης Ασκήσεων: 1.40’ Ηχογραφήσεις Ασκήσεων: 2.00’
  • 2. ∆ηµήτρης Ψούνης – ΠΛΗ30, Επανάληψη 5 2 Ασκήσεις Άσκηση 1 ∆ίδεται η γλώσσα L={an b2n | n ≥ 1} (1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική. (2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας. (3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας. (4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας. Άσκηση 2 ∆ίδεται η γλώσσα L={an bm | n≥m≥1} (1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική. (2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας. (3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας. (4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας. Άσκηση 3 ∆ίδεται η γλώσσα L={ai bj ck | i+j<k} (1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική. (2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας. (3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας. (4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας. Άσκηση 4 ∆ίδεται η γλώσσα L={ai bj ck | i+k<j} (1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική. (2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας. (3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας. (4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας. Άσκηση 5 ∆ίδεται η γλώσσα L={ai bj ck | j+k<i} (1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική. (2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας. (3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας. (4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.
  • 3. ∆ηµήτρης Ψούνης – ΠΛΗ30, Επανάληψη 5 3 Άσκηση 6 ∆ίδεται η γλώσσα L={(ab)n (cd)m |n>m} (1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική. (2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας. (3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας. (4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας. Άσκηση 7 ∆ίδεται η γλώσσα του αλφαβήτου {α,β,0,1} που παράγεται από τους εξής κανόνες: • 01 ∈ ‫ܮ‬ • Αν ‫ݔ‬ ∈ ‫ܮ‬ τότε ߙ1‫1ܾݔ‬ ∈ ‫ܮ‬ ∆ώστε τη γενική µορφή των συµβολοσειρών της γλώσσας που παράγουν οι αναδροµικοί κανόνες και έπειτα για την γλώσσα αυτή: (1) Αποδείξτε ότι η γλώσσα δεν είναι κανονική. (2) ∆ώστε Γραµµατική Χωρίς Συµφραζόµενα που παράγει τις συµβολοσειρές της γλώσσας. (3) ∆ώστε Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας. (4) ∆ώστε Μη Ντετερµινιστικό Αυτόµατο Στοίβας που αναγνωρίζει τις συµβολοσειρές της γλώσσας.