3inf_Automa_Linguaggi_Algoritmo

quale risposta rappresenta la definizione di problema

• esercizio di matematica

• calcolo da risolvere nella realtà osservata

• situazione reale improvvisa da risolvere

• espressione di un bisogno da risolvere, realtà osservata

quale definizione di paradigma utilizziamo in informatica

• insiere di regole di gioco

• regola principale di un programma

• Insieme di idee a cui ci si ispira per modellare e risolvere

  problemi

• insieme di regole a cui ci si riferisce per programmare

la matrice di transizione in un automa corrisponde alla tabella degli stati successivi?

• Vero

• Falso

indicare una sequenza di input per passare da S0 a S2

quanti stati sono presenti nel grafo?

• 4 Stati e 1 input

• 4 Stati e 2 input

• 4 Stati e 3 input

• 3 Stati e 2 input

rappresentare la tabella degli stati successivi

indica la sequenza degli input per partire dallo stato S0 e tornare ad esso passando per S2

l'input A dato nello stato S3 mi manda allo stato?

• S1

• S2

• S3

• S0

l'input C dato nello stato S2 mi manda allo stato?

• S1

• S2

• S3

• S0

l'input B dato nello stato S1 mi manda allo stato?

• S1

• S2

• S3

• S0