Συμβολισμοί

Αλφάβητο (alphabet):

Πεπερασμένο σύνολο συμβόλων

Συμβολοσειρά (string):

Πεπερασμένη ακολουθία συμβόλων. Το μήκος της συμβολοσειράς χ συμβολίζεται ως |χ|.

Κενή συμβολοσειρά (empty string):

Συμβολοσειρά με μήκος 0. Συμβολίζεται ως ε.

Παράθεση (concatenation):

Η δημιουργία μιας νέας συμβολοσειράς από δύο άλλες (x, y) με τη σειριακή παράθεση των συμβόλων τους. Συμβολίζεται ως xy

Γλώσσα (language):

Ένα υποσύνολο των συμβολοσειρών που μπορούν να δημιουργηθούν από ένα συγκεκριμένο αλφάβητο.

• Παράθεση δύο γλωσσών: LM = { xy | x ε L και y ε M }
• Ένωση δύο γλωσσών: L U M = { xy | x ε L ή y ε M }
• κλείσιμο (closure) μιας γλώσσας L: L^* = U_i=0^άπειροLⁱ
• θετικό κλείσιμο (positive closure) μιας γλώσσας L: L⁺ = U_i=1^άπειροLⁱ

• ΠροηγούμενηΕισαγωγή
• Περιεχόμενα
• ΕπόμενηΠεπερασμένα αυτόματα

 Τελευταία αλλαγή: Τρίτη, 19 Οκτωβρίου 1999 11:14 μμ
 Εκτός αν αναφέρεται κάτι διαφορετικό, όλο το πρωτότυπο υλικό της σελίδας αυτής του οποίου δημιουργός είναι ο Διομήδης Σπινέλλης παρέχεται σύμφωνα με τους όρους της άδειας «Creative Commons Attribution-Share Alike 3.0 Greece License».