Μαθηματικό Αλφάβητο

Μαθηματικόν Αλφάβητον

Alphabet

Αλφάβητο ονομάζεται ένα πεπερασμένο σύνολο από σύμβολα.

Ετυμολογία[]

Η ονομασία "Αλφάβητο" σχετίζεται ετυμολογικά με την λέξη "άλφα".

Εισαγωγή[]

Ένα από τα βασικότερα στοιχεία της θεωρίας της πληροφορίας και της επιστήμης των υπολογιστών είναι το αλφάβητο.

Π.χ. το Ελληνικό Αλφάβητο {α,β, ... , ψ, ω}.

Ένα αλφάβητο με ιδιαίτερη σημασία στην Πληροφορική είναι το Δυαδικό Αλφάβητο, {0,1}.

Ένα αλφάβητο μπορεί να περιλαμβάνει σύμβολα κάθε είδους, παρόλα αυτά για λόγους απλότητας χρησιμοποιούνται συνήθως γράμματα, αριθμοί και ορισμένα ειδικά σύμβολα (π.χ. #, $).

Συμβολισμός[]

Ένα αλφάβητο συμβολίζεται με το ελληνικό κεφαλαίο γράμμα $\Sigma$ (σίγμα), ο συμβολισμός αυτός όμως δεν πρέπει να συγχέεται με το συμβολισμό του αθροίσματος.

Π.χ.

\Sigma =\{a,\ b\}

όπου Σ συμβολίζει το αλφάβητο αποτελούμενο από δύο σύμβολα, το a και το b.

Εσωτερική Αρθρογραφία[]

Συμβολοσειρά (string)
Τυπική Γλώσσα
Finite State Machine
Κανονική Έκφραση (regular expression)

Βιβλιογραφία[]

H.R. Lewis, C.H. Papadimitriou, Elements of the Theory of Computation, Prentice Hall, 2nd Edition

Αν και θα βρείτε εξακριβωμένες πληροφορίες
σε αυτήν την εγκυκλοπαίδεια
ωστόσο, παρακαλούμε να λάβετε σοβαρά υπ' όψη ότι
η "Sciencepedia" δεν μπορεί να εγγυηθεί, από καμιά άποψη,
την εγκυρότητα των πληροφοριών που περιλαμβάνει.

"Οι πληροφορίες αυτές μπορεί πρόσφατα
να έχουν αλλοιωθεί, βανδαλισθεί ή μεταβληθεί από κάποιο άτομο,
η άποψη του οποίου δεν συνάδει με το "επίπεδο γνώσης"
του ιδιαίτερου γνωστικού τομέα που σας ενδιαφέρει."

Πρέπει να λάβετε υπ' όψη ότι
όλα τα άρθρα μπορεί να είναι ακριβή, γενικώς,
και για μακρά χρονική περίοδο,
αλλά να υποστούν κάποιο βανδαλισμό ή ακατάλληλη επεξεργασία,
ελάχιστο χρονικό διάστημα, πριν τα δείτε.

Επίσης,
Οι διάφοροι "Εξωτερικοί Σύνδεσμοι (Links)"
(όχι μόνον, της Sciencepedia
αλλά και κάθε διαδικτυακού ιστότοπου (ή αλλιώς site)),
αν και άκρως απαραίτητοι,
είναι αδύνατον να ελεγχθούν
(λόγω της ρευστής φύσης του Web),
και επομένως είναι ενδεχόμενο να οδηγήσουν
σε παραπλανητικό, κακόβουλο ή άσεμνο περιεχόμενο.
Ο αναγνώστης πρέπει να είναι
εξαιρετικά προσεκτικός όταν τους χρησιμοποιεί.

- Μην κάνετε χρήση του περιεχομένου της παρούσας εγκυκλοπαίδειας
αν διαφωνείτε με όσα αναγράφονται σε αυτήν

>>Διαμαρτυρία προς την wikia<<

- Όχι, στις διαφημίσεις που περιέχουν απαράδεκτο περιεχόμενο (άσεμνες εικόνες, ροζ αγγελίες κλπ.)