[Diskret matte] Languages

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
Skanin
Cayley
Cayley
Innlegg: 92
Registrert: 02/03-2015 17:02
Sted: Trondheim

Hei!
Sliter med hvordan jeg skal finne svaret på en oppgave angående strenger og språk. Oppgaven lyder som følger:

a) La [tex]\sum = \{a, b, c, d, e\}[/tex] Hva er [tex]\left |\sum \right |^2[/tex] og [tex]\left |\sum \right |^3[/tex]?

Denne oppgaven var grei og den fikk jeg til, men så kommer b):
Hvor mange strenger i [tex]\left | \sum \right |^*[/tex] har på det meste lengde 5?

Har ingen anelse om hvordan jeg skal gå frem for å i det hele tatt starte på oppgaven, hvis noen kunne forklart hvordan jeg skal sette i gang hadde det vært supert :)
Svar