Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Esempio MdT

Precedente
SUPERIORE
Successiva

Scrive "A"/"B"

... se in input legge "0"/"1"

Esempi:

  1. "0" --> "A"
  2. "1" --> "B"

Diagramma di stato

Commento: scrive A se legge 0, scrive B se legge 1.

Situazione iniziale: il nastro contiene un bit e la testina è sul bit
Situazione finale: la testina è sulla A oppure sulla B

Stati: {0, H}
Caratteri: {blank, 0, 1, A, B}

Tabella delle transizioni di stato

blank, A, B01
0-H, A, nH, B, n
H---

Quintuple

00HAn
01HBn

Esempio MdT - ApPuNtIdIuNiNfOrMaTiCo

Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Precedente
SUPERIORE
Successiva