Φροντιστήριο και 2 η Ενδιάμεση Εξέταση 8 Απριλίου 2013
{w|w περιέχει διπλάσια 0 από 1} 1.Βρες το πρώτο αμαρκάριστο 1. Αν δεν βρεις πήγαινε στο 5 ο βήμα ειδάλλως επέστρεψε στην αρχή της ταινίας 2.Βρες το πρώτο αμαρκάριστο 0. Αν δεν βρεις απέρριψε, ειδάλλως μαρκάρησέ το και επέστρεψε στην αρχή της ταινίας 3.Βρες το πρώτο αμαρκάριστο 0. Αν δεν βρεις απέρριψε, ειδάλλως μαρκάρησέ το και επέστρεψε στην αρχή της ταινίας 4.Επέστρεψε στο 1 ο βήμα 5.Επέστρεψε στην αρχή της ταινίας και βρες το πρώτο αμαρκάριστο 1, Αν δεν βρεις αποδέξου ειδάλλως απέρριψε.
Λήμμα της άντλησης z = 0 p για τον μικρότερο p ο οποίος είναι τουλάχιστον n+2. i = p-m, όπου m = |vx|. z = uvwxy,|vwx| ≤ n and vx ≠ ϵ uv p-m wx p-m y έχει μήκος το οποίο είναι γινόμενο δύο παραγόντων κανένας από τους οποίους δεν είναι 1.
Παραδείγματα 1.Κινήσου δεξιά διαγράφοντας κάθε δεύτερο 0 2.Αν έχει μείνει μόνον ένα 0 αποδέχεσαι 3.Αν περιέχει περισσότερα από ένα 0 και αυτά είναι περιττού πλήθους απορρίπτεις 4.Επιστρέφεις στην αρχή της ταινίας 5.Επιστρέφεις στο βήμα 1
Παραδείγματα