Αλφάβητο (μαθηματικά): Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Bot: Migrating 18 langlinks, now provided by Wikidata on d:Q837518 |
μ Ρομπότ: προσθήκη σήμανσης επαληθευσιμότητας |
||
Γραμμή 1: | Γραμμή 1: | ||
{{χωρίς παραπομπές}} |
|||
Ένα από τα βασικότερα στοιχεία της θεωρίας της πληροφορίας και της επιστήμης των υπολογιστών είναι το αλφάβητο. |
Ένα από τα βασικότερα στοιχεία της θεωρίας της πληροφορίας και της επιστήμης των υπολογιστών είναι το αλφάβητο. |
||
Τρέχουσα έκδοση από την 20:13, 6 Φεβρουαρίου 2020
Το λήμμα παραθέτει τις πηγές του αόριστα, χωρίς παραπομπές. |
Ένα από τα βασικότερα στοιχεία της θεωρίας της πληροφορίας και της επιστήμης των υπολογιστών είναι το αλφάβητο.
Ορισμός[Επεξεργασία | επεξεργασία κώδικα]
Αλφάβητο ονομάζεται ένα πεπερασμένο σύνολο από σύμβολα.
Π.χ. το ελληνικό αλφάβητο {α,β, ... , ψ, ω}. Ένα αλφάβητο με ιδιαίτερη σημασία στην επιστήμη των υπολογιστών είναι το δυαδικό αλφάβητο, {0,1}. Ένα αλφάβητο μπορεί να περιλαμβάνει σύμβολα κάθε είδους, παρόλα αυτά για λόγους απλότητας χρησιμοποιούνται συνήθως γράμματα, αριθμοί και ορισμένα ειδικά σύμβολα (π.χ. #, $).
Συμβολισμός[Επεξεργασία | επεξεργασία κώδικα]
Ένα αλφάβητο συμβολίζεται με το ελληνικό κεφαλαίο γράμμα (σίγμα), ο συμβολισμός αυτός όμως δεν πρέπει να μπερδεύεται με το συμβολισμό του αθροίσματος. Π.χ.
όπου Σ συμβολίζει το αλφάβητο αποτελούμενο από δύο σύμβολα, το a και το b.
Βιβλιογραφία[Επεξεργασία | επεξεργασία κώδικα]
- H.R. Lewis, C.H. Papadimitriou, Elements of the Theory of Computation, Prentice Hall, 2nd Edition
Βλ. Επίσης[Επεξεργασία | επεξεργασία κώδικα]
- Συμβολοσειρά (string)
- Τυπική γλώσσα
- Finite State Machine
- Κανονική έκφραση (regular expression)