Hva er forskjellen på et alfabet, en streng og et språk?
Klikk for å snu kortet
Et alfabet I er en endelig mengde symboler (f.eks. {a,b}). En streng (ord) er en endelig sekvens av symboler fra I (f.eks. «abba»); er den tomme strengen. Et språk er en (mulig uendelig) mengde av strenger over I, altså en delmengde av I*.
Space / Enter for å snu