Kapittel 9 – Tillukninger og induktivt definerte mengder / Alfabeter, tegn, strenger og formelle språk

Eksempel: Alle strenger med et partall antall tegn

Hva syns du om denne videoen?
(Én stjerne er dårligst, tre stjerner er middels og fem stjerner er best.)
(Hvordan kan denne videoen bli bedre?)

Hvordan ville du definert alle strenger over $\{a, b\}$ som har et oddetall antall tegn induktivt?

Hint: Du kan spesifisere at mer enn et element er med i basismengden, og du må ikke ha den tomme strengen i basismengden.