Forum by laureateci.it - Scritto 13 Luglio

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

Scritto 13 Luglio - Corso A

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

frankieta
Utente medio

Regione: Puglia
Prov.: Taranto
Città: Taranto

Inserito il - 13/07/2005 : 11:52:24

Posto i due quesiti (come li ricordo io) dello scritto di stamattina con Semeraro.

1) Dato il linguaggio L= {a^m b^n | m=n^2| dimostrare che NON è libero da contesto}

2)Dato L1 = {w appartiene a {0,1}* | non ci sono quattro zeri consecutivi}

progettare e commentare l' automa a stati finiti deterministico che riconosce L1.

Poi dato L2 = {w appartiene a {0,1}* | non ci sono tre zeri consecutivi}

definire (o commentare non ricordo) L=L1 U L2.

Collabora anche tu al progetto Wikipedia

gym83s
Utente Estremo

Regione: Puglia
Prov.: Foggia
Città: Trinitapoli

Inserito il - 13/07/2005 : 13:22:05

mmm qualkuno potrebbe postare le soluzioni???
thanks.....

lops
Nuovo Utente

Inserito il - 14/07/2005 : 19:30:15

Ragazzi, visti i risultati non proprio confortanti della prova scritta e di quella di laboratorio, ho messo a disposizione sul mio sito le soluzioni di questo appello.
Spero vi siano d'aiuto.

Citazione:
Messaggio inserito da frankieta

Posto i due quesiti (come li ricordo io) dello scritto di stamattina con Semeraro.

1) Dato il linguaggio L= {a^m b^n | m=n^2| dimostrare che NON è libero da contesto}

2)Dato L1 = {w appartiene a {0,1}* | non ci sono quattro zeri consecutivi}

progettare e commentare l' automa a stati finiti deterministico che riconosce L1.

Poi dato L2 = {w appartiene a {0,1}* | non ci sono tre zeri consecutivi}

definire (o commentare non ricordo) L=L1 U L2.