KarmaKOMA

-- Antani plus --

User info:

Registered: May 2003
Posts: 3643 (0.44 al dì)
Location: MILANO UND MUNCHEN (CENTER)
Corso: -- Ma_Stic@zzi?? --
Anno: Degree of Digital Com.
Time Online: 10 Days, 1:25:31 [...]
Status: Offline

Post actions:

Sia dato un sistema composto di tre lettere M,I,U. Questo sistema sarà perciò caratterizzato da stringhe composte con tali lettere.
Es. di stringhe sono:"MU","MIIIU","MUIUI"...ecc.Naturalmente l'ordine di disposizione delle lettere conta, perciò risulta evidente dire che "IM" è diverso da "MI",dove "IM" e "MI" sono due stringhe del sistema MIU.
Siano date le seguenti regole:

1)Se si possiede una stringa che termina con una "I" si può aggiungere una "U" alla fine (es "MIII"->"MIIIU").

2)Si abbia "Mx" allora si può includere "Mxx" alla collezione,dove "x" rappresenta una stringa che al minimo è composta da una delle tre lettere. (es "MIU"->"MIUIU").

3)Se in una delle stringhe della collezione c'è "III", si può costruire una nuova stringa sostituendo le "III" con una "U".
(es. "MIIII"->"MIU").E' necessario che le tre "I" siano adiacenti, altrimenti la sostituzione non è valida (es. non si può fare "IIMII"->"IMU"....questo è vietato!).Non è valida nemmeno il procedimento inverso (es. da "MU"->"MIII"...questo non si può fare!).

4)Se all'interno di una delle stringhe c'è un "UU" si può eliminarlo.(es. "MIUU"->"MI").

Sia data la stringa "MI", partendo da questa è possibile produrre la stringa "MU"???
Date una motivazione per ogni risposta.Buon lavoro (a chi volesse cimentarsi!)...ah dimenticavo E' ASSOLUTAMENTE VIETATO ANDARE CONTRO LE REGOLE.

__________________
"SeQuAlCoSaMiVaStOrToLoRaDdRiZzOaCaLcIiNcUlo".
**************************************
“Datemi il controllo sul denaro di una nazione e non mi preoccuperò di chi ne fa le leggi”. [Barone M.A. Rothschild]

"Life isn't like a bowl of cherries or peaches, it's more like a jar of Jalapenos: what you do today, might burn your ass tomorrow...!?! "

Napolux

-29 Kg da Settembre 2005

User info:

Registered: Jun 2002
Posts: 3666 (0.42 al dì)
Location: Giussano (MI)
Corso: F28
Anno: ???
Time Online: 21 Days, 19:29:36 [...]
Status: Offline

Post actions:

Mi sembra sia gia' stato postato.

__________________
Napolux.com

KarmaKOMA

-- Antani plus --

User info:

Registered: May 2003
Posts: 3643 (0.44 al dì)
Location: MILANO UND MUNCHEN (CENTER)
Corso: -- Ma_Stic@zzi?? --
Anno: Degree of Digital Com.
Time Online: 10 Days, 1:25:31 [...]
Status: Offline

Post actions:

AZZ...non sapevo...mi linkate il post se c'è già? denghiu!

__________________
"SeQuAlCoSaMiVaStOrToLoRaDdRiZzOaCaLcIiNcUlo".
**************************************
“Datemi il controllo sul denaro di una nazione e non mi preoccuperò di chi ne fa le leggi”. [Barone M.A. Rothschild]

"Life isn't like a bowl of cherries or peaches, it's more like a jar of Jalapenos: what you do today, might burn your ass tomorrow...!?! "

Napolux

-29 Kg da Settembre 2005

User info:

Registered: Jun 2002
Posts: 3666 (0.42 al dì)
Location: Giussano (MI)
Corso: F28
Anno: ???
Time Online: 21 Days, 19:29:36 [...]
Status: Offline

Post actions:

Ecco il link...
http://www.dsy.it/forum/showthread.php?s=&threadid=3032
Ho una memoria di ferro

__________________
Napolux.com

Smirne

User info:

Registered: Feb 2003
Posts: 479 (0.06 al dì)
Location: Milano
Corso: Comunicazione Musicale
Anno: -6
Time Online: 2 Days, 22:50:10 [...]
Status: Offline

Post actions:

anche tu alle prese con l`Hoefstadler? (so che non si scrive cosi`, mma e` per dare un`idea )

__________________
www.welld.ch
Sviluppo software tra Italia e Svizzera

holylaw

.grande:maestro.

User info:

Registered: Feb 2003
Posts: 3142 (0.37 al dì)
Location: milano
Corso: Magistrale Informatica
Anno: bella domanda
Time Online: 88 Days, 5:30:09: [...]
Status: Offline

Post actions:

non si puo' avere un aiutino pls???

quando non mi vengono queste cose, mi demoralizzo

__________________
La mia epoca ed io non siamo fatti l'uno per l'altro:questo è chiaro. Ma è da vedere chi di noi due vincerà il processo di fronte al tribunale dei posteri.
AV MJØDEN VART DU VIS OG KLOK, SÅ DREKKA MER!!!!
Le persone sagge parlano perché hanno qualcosa da dire.
Le persone sciocche perché hanno da dire qualcosa.

KarmaKOMA

-- Antani plus --

User info:

Registered: May 2003
Posts: 3643 (0.44 al dì)
Location: MILANO UND MUNCHEN (CENTER)
Corso: -- Ma_Stic@zzi?? --
Anno: Degree of Digital Com.
Time Online: 10 Days, 1:25:31 [...]
Status: Offline

Post actions:

uahuahuha...si doloroso ma appassionante...settimana prossima vi tocca il pg-

...comunque in quel post la soluzione non c'era ...onestamente non sono ancora arrivato al capitolo in cui ne da la dimostrazione...pero' ho provato l'approccio ad albero escludendo le varie ipotesi che si rivelavano ricorsive o mi riportavano a situazioni identiche....insomma immaginate un alberello con i vari ramoscelli...

__________________
"SeQuAlCoSaMiVaStOrToLoRaDdRiZzOaCaLcIiNcUlo".
**************************************
“Datemi il controllo sul denaro di una nazione e non mi preoccuperò di chi ne fa le leggi”. [Barone M.A. Rothschild]

"Life isn't like a bowl of cherries or peaches, it's more like a jar of Jalapenos: what you do today, might burn your ass tomorrow...!?! "

Smirne

User info:

Registered: Feb 2003
Posts: 479 (0.06 al dì)
Location: Milano
Corso: Comunicazione Musicale
Anno: -6
Time Online: 2 Days, 22:50:10 [...]
Status: Offline

Post actions:

hehehe.. avevo provato anch'io cosi'.. ma e' disastroso.. cmq.. mi sa che per la soluzione dovrai attendere un bel po' di capitoli..

__________________
www.welld.ch
Sviluppo software tra Italia e Svizzera

AlphaGamma

.piano ma pieni.

User info:

Registered: Jun 2002
Posts: 6732 (0.78 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline

Post actions:

Cos'è? LFA?

Si può pensare, se non ricordo male (non è un linguaggio di tipo 3?), ad un automa a stati finiti che risolve il problema.

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

m@cCo

Steek Huzzee

User info:

Registered: Sep 2003
Posts: 936 (0.11 al dì)
Location: Trecate - Novara - Piedmont - Italy
Corso: Computer Science (magistrale)
Anno: II
Time Online: 9 Days, 0:20:33 [...]
Status: Offline

Post actions:

Prova a farlo fare al computer, è lì apposta

Ciao

ildix

.grande:maestro.

User info:

Registered: May 2002
Posts: 1417 (0.16 al dì)
Location:
Corso:
Anno:
Time Online: 7 Days, 15:30:12 [...]
Status: Offline

Post actions:

Originally posted by Smirne
anche tu alle prese con l`Hoefstadler? (so che non si scrive cosi`, mma e` per dare un`idea )

Che libro è? Lo voglioooooo!

KarmaKOMA

-- Antani plus --

User info:

Registered: May 2003
Posts: 3643 (0.44 al dì)
Location: MILANO UND MUNCHEN (CENTER)
Corso: -- Ma_Stic@zzi?? --
Anno: Degree of Digital Com.
Time Online: 10 Days, 1:25:31 [...]
Status: Offline

Post actions:

Douglas R. Hofstadter Gödel, Escher, Bach: an Eternal Golden Braid Basic Books--->UN'ETERNA GHIRLANDA BRILLANTE!

__________________
"SeQuAlCoSaMiVaStOrToLoRaDdRiZzOaCaLcIiNcUlo".
**************************************
“Datemi il controllo sul denaro di una nazione e non mi preoccuperò di chi ne fa le leggi”. [Barone M.A. Rothschild]

"Life isn't like a bowl of cherries or peaches, it's more like a jar of Jalapenos: what you do today, might burn your ass tomorrow...!?! "

KarmaKOMA

-- Antani plus --

User info:

Registered: May 2003
Posts: 3643 (0.44 al dì)
Location: MILANO UND MUNCHEN (CENTER)
Corso: -- Ma_Stic@zzi?? --
Anno: Degree of Digital Com.
Time Online: 10 Days, 1:25:31 [...]
Status: Offline

Post actions:

Originally posted by AlphaGamma
Cos'è? LFA?

Si può pensare, se non ricordo male (non è un linguaggio di tipo 3?), ad un automa a stati finiti che risolve il problema.

ok...daremmo origine a catene infinite... Uomo 1- Pc 0....ragazzi godel ha posto limiti ai sistemi formali non li ha abbattutti! altrimenti avremmo risolto 'un'infinità' di teoremi...

__________________
"SeQuAlCoSaMiVaStOrToLoRaDdRiZzOaCaLcIiNcUlo".
**************************************
“Datemi il controllo sul denaro di una nazione e non mi preoccuperò di chi ne fa le leggi”. [Barone M.A. Rothschild]

"Life isn't like a bowl of cherries or peaches, it's more like a jar of Jalapenos: what you do today, might burn your ass tomorrow...!?! "

TankJr.

* Giulia Sprint GTA *

User info:

Registered: Nov 2002
Posts: 857 (0.10 al dì)
Location: Gallarate
Corso: Former TICom
Anno:
Time Online: 27 Days, 4:28:54 [...]
Status: Offline

Post actions:

..l'ho finito..

(il libro, non il gioco )

ci ho messo + di 2mesi

che posso dire.. mah, estremamente affascinante.. nn ho compreso bene alcuni passaggi (per mancanza di voglia e di competenze), ma lo consiglierei davvero a tutti.. ti apre la mente (..solo la mente??)
(anche se mi resta il dubbio che si tratti solo di un enorme cumulo di seghe mentali!! )

..ora mi sto leggendo qlcosa di wittgenstein.. tanto x stare leggero!

__________________
"Il Buddha, il Divino, dimora nel circuito di un calcolatore o negli ingranaggi del cambio di una moto con lo stesso agio che in cima a una montagna o nei petali di un fiore. Pensare altrimenti equivale a sminuire il Buddha - il che equivale a sminuire sè stessi." Robert M. Pirsig - Lo Zen e l'arte della manutenzione della motocicletta

KarmaKOMA

-- Antani plus --

User info:

Registered: May 2003
Posts: 3643 (0.44 al dì)
Location: MILANO UND MUNCHEN (CENTER)
Corso: -- Ma_Stic@zzi?? --
Anno: Degree of Digital Com.
Time Online: 10 Days, 1:25:31 [...]
Status: Offline

Post actions:

Originally posted by TankJr.
..l'ho finito..

(il libro, non il gioco )

ci ho messo + di 2mesi

che posso dire.. mah, estremamente affascinante.. nn ho compreso bene alcuni passaggi (per mancanza di voglia e di competenze), ma lo consiglierei davvero a tutti.. ti apre la mente (..solo la mente??)
(anche se mi resta il dubbio che si tratti solo di un enorme cumulo di seghe mentali!! )

..ora mi sto leggendo qlcosa di wittgenstein.. tanto x stare leggero!

__________________
"SeQuAlCoSaMiVaStOrToLoRaDdRiZzOaCaLcIiNcUlo".
**************************************
“Datemi il controllo sul denaro di una nazione e non mi preoccuperò di chi ne fa le leggi”. [Barone M.A. Rothschild]

"Life isn't like a bowl of cherries or peaches, it's more like a jar of Jalapenos: what you do today, might burn your ass tomorrow...!?! "