Αλφάβητο (μαθηματικά): Διαφορά μεταξύ των αναθεωρήσεων

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Ρομπότ: Προσθήκη: ru:Алфавит (информатика)
LaaknorBot (συζήτηση | συνεισφορές)
μ Ρομπότ: Προσθήκη: pt:Alfabeto (ciência da computação)
Γραμμή 30: Γραμμή 30:
[[ja:アルファベット (計算機科学)]]
[[ja:アルファベット (計算機科学)]]
[[mk:Азбука (информатика)]]
[[mk:Азбука (информатика)]]
[[pt:Alfabeto (ciência da computação)]]
[[ru:Алфавит (информатика)]]
[[ru:Алфавит (информатика)]]
[[sh:Abeceda (računarstvo)]]
[[sh:Abeceda (računarstvo)]]

Έκδοση από την 04:15, 9 Αυγούστου 2009

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

Ορισμός

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

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


Συμβολισμός

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

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

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

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

Βλ. Επίσης