Abeceda (računalništvo)
V računalništvu je abeceda končna neprazna množica. Elementi abecede se imenujejo črke ali simboli abecede.
Primer abecede je { - , ⋅ } {\displaystyle \{-,\cdot \}}
, ki se lahko uporablja za Morsejevo abecedo, ali {begin, if, else, for, while}, ki so lahko ključne besede programskega jezika.
Množica naravnih števil ni abeceda, ker ni končna.
Abeceda, ki se najpogosteje uporablja v računalništvu, je {0,1}. Imenuje se binarna abeceda, ker vsebuje dva simbola. Abecedo lahko uporabimo za sestavo niza (ali besede). To je končno zaporedje črk iz abecede. Na primer, niz dolžine 5 nad {0,1} je 01101.
Prazen niz je niz brez črk (pogosto se zapiše kot λ {\displaystyle \lambda }
). Prazen niz je niz nad katero koli abecedo.
Če imamo abecedo Σ {\displaystyle \Sigma } 
. Potem zapišemo množico vseh nizov, ki jih lahko sestavimo iz Σ {\displaystyle \Sigma }, kot Σ ∗ {\displaystyle \Sigma ^{*}} 
. To imenujemo Kleenova zvezda (ali Kleenovo zaprtje) Σ {\displaystyle \Sigma } . Imenuje se po matematiku Stephenu Coleu Kleenu.
Kleenova zvezda binarne abecede je { λ , 0 , 1 , 00 , 01 , 10 , 11 , 000 , 001 , ... . } {\displaystyle \{\lambda ,0,1,00,01,10,11,000,001,...\}} 
. Tri pike za 001 kažejo, da Kleeneove zvezde abecede ne moremo zapisati v celoti, ker je to neskončna množica.
Abecede so pomembne, ker se uporabljajo pri preučevanju formalnih jezikov, končnih avtomatov in zelo zahtevnih vprašanj v računalništvu o tem, kaj je mogoče izračunati in česa ne.
Sorodne strani
- Formalni jezik
- Sintaksa
- Semantika
Vprašanja in odgovori
V: Kaj je abeceda?
O: Abeceda je končna neprazna množica simbolov ali črk.
V: Ali lahko množico naravnih števil štejemo za abecedo?
O: Ne, množice naravnih števil ne moremo šteti za abecedo, ker ni končna.
V: Katera je najpogosteje uporabljena abeceda v računalništvu?
O: Najpogosteje uporabljena abeceda v računalništvu je {0,1}, ki je znana tudi kot binarna abeceda.
V: Kaj pomeni sestaviti niz iz abecede?
O: Ustvariti niz iz abecede pomeni ustvariti končno zaporedje črk iz določene abecede.
V: Na kaj se nanaša Kleenova zvezda?
O: Kleenova zvezda se nanaša na množico vseh nizov, ki jih je mogoče sestaviti iz dane abecede, zapisano kot Σ∗{\displaystyle \Sigma ^{*}}. Ime je dobila po matematiku Stephenu Coleu Kleenu.
V: Kako lahko predstavimo Kleenejevo zvezdo za binarni abecednik?
O: Kleeneovo zvezdo za dvojno abecedo lahko predstavimo kot {λ, 0, 1, 00, 01, 10, 11, 000, ...}. Tri pike za 001 pomenijo, da te množice ni mogoče zapisati v celoti, ker je neskončna.
V: Zakaj so abecede pomembne v računalništvu?
O: Abecede so v računalništvu pomembne, ker jih uporabljamo pri preučevanju formalnih jezikov in končnih avtomatov ter pri obravnavi težkih vprašanj o tem, kaj lahko računalniki izračunajo in česa ne.
