Alfabet (informatyka)
W informatyce alfabet to skończony, niepusty zestaw. Elementy alfabetu są nazywane literami lub symbolami alfabetu.
Przykładem alfabetu jest { - , ⋅ } 
który może być użyty w kodzie Morse'a lub zacząć od słów kluczowych w języku programowania.
Zestaw liczb naturalnych nie jest alfabetem, ponieważ nie jest skończony.
Alfabetem, który jest najczęściej używany w informatyce jest {0,1}. Jest on nazywany alfabetem binarnym, ponieważ zawiera dwa symbole. Alfabet może być używany do tworzenia łańcucha (lub słowa). Jest to skończony ciąg liter z tego alfabetu. Na przykład, ciąg o długości 5 nad {0,1} to 01101.
Pusty ciąg to ciąg nie zawierający żadnych liter (często jest on zapisany jako λ {\i1}styk stylistyczny \i0}lambda \i0} 
). Pusty łańcuch jest ciągiem nad dowolnym alfabetem.
Jeżeli mamy alfabet o nazwie Σ {\i1}Sigma {\i0} 
. Następnie piszemy zestaw wszystkich ciągów, które mogą być wykonane z Σ {\i1}Sigma \i0}jak \i0} 
. To się nazywa Gwiazda Kleenowa (lub zamknięcie Kleenowe) {\i1}Sigma {\i0} . Nazwano go imieniem matematyka Stephena Cole Kleene.
Gwiazda Kleenowa alfabetu binarnego to { λ , 0 , 1 , 00 , 01 , 10 , 11 , 000 , 001 , ... } Styl lambda, 0,1,00,01,10,11,000,001,...} 
. Trzy kropki po 001, pokazują, że nie możemy napisać Kleenowej gwiazdy alfabetu w całości, ponieważ jest to nieskończony zestaw.
Alfabety są ważne, ponieważ są one używane do nauki języków formalnych, automatyki skończonej i bardzo trudnych pytań w informatyce o to, co można obliczyć, a czego nie.
Powiązane strony
- Język formalny
- Składnia
- Semantyka
Pytania i odpowiedzi
P: Co to jest alfabet?
O: Alfabet to skończony, niepusty zbiór symboli lub liter.
P: Czy zbiór liczb naturalnych można uznać za alfabet?
O: Nie, zbiór liczb naturalnych nie może być uznany za alfabet, ponieważ nie jest skończony.
P: Jaki jest najczęściej używany alfabet w informatyce?
O: Najczęściej używanym alfabetem w informatyce jest {0,1}, który jest również znany jako alfabet binarny.
P: Co to znaczy zrobić ciąg z alfabetu?
O: Tworzenie ciągu z alfabetu oznacza tworzenie skończonego ciągu liter z tego właśnie alfabetu.
P: Do czego odnosi się gwiazda Kleene'a?
O: Gwiazda Kleene'a to zbiór wszystkich ciągów, które można utworzyć z danego alfabetu, zapisany jako Σ∗{Sigma ^{*}}. Nazwano ją na cześć matematyka Stephena Cole'a Kleene'a.
P: Jak można przedstawić gwiazdę Kleene'a dla alfabetu dwójkowego?
O: Gwiazdę Kleene'a dla alfabetu dwójkowego można przedstawić jako {λ, 0, 1, 00, 01, 10, 11, 000,...}. Trzy kropki po 001 wskazują, że tego zbioru nie można zapisać w całości, ponieważ jest nieskończony.
P: Dlaczego alfabety są ważne w informatyce?
O: Alfabety są ważne w informatyce, ponieważ są wykorzystywane przy badaniu języków formalnych i automatów skończonych oraz przy rozważaniu trudnych pytań o to, co można, a czego nie można obliczyć za pomocą komputerów.
