ΠΛΗ30 - ΜΑΘΗΜΑ 3.1 - Κανονικές Γλώσσες - Θεωρία (2 από 2)

1) Εισαγωγικοί Ορισμοί
1.1) Αλφάβητο
1.2) Γλώσσα
1.3) Πράξεις Γλωσσών
2) Κανονικές Γλώσσες
2.1) Συντακτικό Κανονικών Εκφράσεων
2.2) Παραδείγματα Κανονικών Εκφράσεων
2.3) Τυπικός Ορισμός Κανονικής Έκφρασης
2.4) Ορισμός Κανονικής Γλώσσας
2.5) Θεώρημα: Κάθε Πεπερασμένη Γλώσσα είναι Κανονική

[pandelisparaschos]

Τρομερή επεξήγηση σε ολα ενα μεγάλο μπράβο. Στο 36:00 στο L9 νομίζω αρχίζει με 0 γιατί δεν έχει * απο πάνω σωστά ?

[evach]

Καλησπερα! Σην L9 17:19 αν καταλαβαινω σωστα, δεν γραψατε (00)((0+1)(0+1))* επειδη θα μπορουσε το αστρο να ειναι το κενο και οποτε να μενει μια μοναδικη συμβολοσειρα 0 ή 1? αρα περιττο πληθος?

[nicolek]

Στη L4 η περιγραφή αρχίζει και τελειώνει με το ίδιο σύμβολο περιλαμβάνει και τα εκφυλισμένα 0 και 1 που δεν προκύπτουν από την ΚΕ. Χρειάζεται προσθήκη και να έχει μήκος τουλ 2 νμζω.

[TheHawk]

Στην άσκηση 3 στο 30:50 η κανονική έκφραση απαιτεί τουλάχιστον 6 σύμβολα (001111) ενώ η γλώσσα που γράφετε θα περιείχε και τη συμβολοσειρά 0011 ή 00111, σωστά;
(Συγχαρητήρια για τα video σας, ίσως τα καλύτερα στο ελληνικό youtube)

[kokota]

Γεια σας, το βιβλίο που χω μπροστά μου για την έννοια "ή" χρησιμοποιείται το " | " πχ (α | β ).
α+: Το "+" το ορίζει σαν 1 ή πολλές φορές (τουλάχιστον 1 φορά) το σύμβολο α.

[fanoirhs]

Καλησπερα.Θα μπορουσα στο παραδειγμα για το L8 στο 16:30 να χρησιμοποιησω τη λογικη που χρησιμοποιησα στον αρτιο και να πω: ((0+1)(0+1)(0+1))* ..δεν θα εχω ομως τη περιττη συμβολοσειρα μηκους 1 που απλα φανταζομαι μπορω να τη προσθεσω και να εχω ((0+1)(0+1)(0+1))* +0+1..Einai λαθος;

[backfrontcollective]

Το + χρησιμοποιείται ως ΚΑΙ ή ως Η ;

[simosgrillias]

το (0+1+ε) δεν μπορεί να γραφτεί και (0+1)* ; δηλαδή σαν απάντηση στο L6 να δώσουμε (0+1)*(0+1)*

[dimksouth]

Στο L12 θα ήταν λάθος να γράψουμε (1*01*01*)* ;

[nikosbountikidis]

Το (0+1)* παράγει την κενή συμβολοσειρά;

[panosstav]

Στην κανονική έκφραση για την L6 θα μπορούσα να πω ότι αυτή η έκφραση που ψάχνω είναι αυτή που περιγράφει το συμπλήρωμα της γλώσσας L={w | w έχει μήκος τουλάχιστον 3} ; Δηλαδή η κανονική έκφραση [(0+1)(0+1)(0+1)(0+1)*]' ; Ευχαριστώ εκ των προτέρων για τον χρόνο σας.

[nevwalkalone]

Στην ουσία το + είναι η κανονική έκφραση της ένωσης U?

[chriss]

Γεια σας, δεν έχω πάρει το μάθημα (απλά ασχολούμαι από ενδιαφέρον) οπότε συγγνώμη αν αυτό που ρωτάω είναι χαζό.. στην γλώσσα L10 για παράδειγμα λέτε πως το (0+1)* δεν θα παράγει το 0 και το 1 μόνα τους, οπότε τα προσθέτουμε εμείς.. ωστόσο το (0+1)* δεν παράγει ε, 0, 1, 00, 01, 10, 11 .... ?