diskret matte -> Finite state machines

[prevail]

Hei!

Er det noen som har peiling på "Languages: Finite state machines" ? Tar for seg strenger (strings) med symboler som f.eks [tex] \alpha \beta [/tex]. Jeg skjønner fint lite av det som står i boka og enda mindre av oppgavene som jeg må gjøre:( Har prøvd å finne hjemmesider som forklarer temaet på en forståelig og ryddig måte uten å lykkes

Stor takk til de som kan hjelpe:)

[prevail]

Hmm kanskje best å tydeliggjøre med et par oppgaver

[tex]\Sigma[/tex] = {[tex] \beta[/tex],x,y,z} hvor [tex] \beta [/tex] er blank, slik at x[tex]\beta \neq[/tex] x, [tex]\beta \beta \neq \beta[/tex], x[tex]\beta[/tex]y [tex]\neq[/tex] xy mens x [tex] \lambda[/tex]y = xy.

Beregn følgende:

1: [tex] \parallel \lambda \parallel [/tex]
2: [tex] \parallel \lambda \lambda \parallel [/tex]
3: [tex] \parallel \beta \parallel [/tex]
4: [tex] \parallel \beta \beta \parallel [/tex]
5: [tex] \parallel \beta[/tex][sup]3[/sup] [tex] \parallel [/tex]
6: [tex] \parallel[/tex] x [tex] \beta \beta [/tex] x [tex] \parallel [/tex]
7: [tex] \parallel \beta \lambda \parallel [/tex]
8: [tex] \parallel \lambda [/tex] [sup]10[/sup] [tex] \parallel [/tex]


Puhh... tok litt tid å skrive inn Hadde vært kjekt med en forklaring på hvordan man regner ut disse... hvorfor d blir slikt osv:)

[prevail.]

Ingen som har peiling?