Sliter med oppgave: For each input sequence and machine given, compute the corresponding output sequence

[13375k1133z]

Oppdatert:

Tusen takk for godt svar. Tror jeg fikk det til, men jeg har møtt på et lite hinder til.

Hvordan skriver jeg state table for en maskin (se bilde) og beregner output for: 00110?

Endret 30. september 2013 av 13375k1133z

[Lycantrophe]

Prosesser input-stringen fra venstre mot høyre. For hvert tegn følger du (for eksempel med en blyant) den aktuelle kanten i tilstandsmaskinen din. Så noterer du ned verdien på noden du kommer til. Gjenta til all input er prosessert.

 

For tabellen gjør du i prinsippet det samme. Du kan velge tegne opp en graf-representasjon av tilstandsmaskinen eller bare hoppe frem-og-tilbake i tabellen.

[13375k1133z]

Tusen takk for godt svar. Tror jeg fikk det til, men jeg har møtt på et lite hinder til.

Hvordan skriver jeg state table for en maskin (se bilde) og beregner output for: 00110?

[Lycantrophe]

Du bare tegner en tabell (3x2). Noter 0-2 til venstre og transitions over (0 og 1). I hver celle noterer du hvilken celle hver input gir.

 

___0_|_1_
0 |1 | 1
1 |2 | 1
2 |2 | 0 

Endret 1. oktober 2013 av Lycantrophe

[13375k1133z]

Takker. Hvordan beregner jeg outputen for gitt input sekvens da? i dette tilfelle 00110

[Lycantrophe]

Vel, du vet jo allerede verdien for hver tilstand (eller node, om du vil). Du bare hopper frem og tilbake i tabellen, og for hvert hopp noterer du tilstanden du kommer til. Dette er output.