.dsy:it. (http://www.dsy.it/forum/)
- Forum De Bell Tolls (http://www.dsy.it/forum/forumdisplay.php?forumid=7)
-- [problema] Il Sistema Miu! (http://www.dsy.it/forum/showthread.php?threadid=9730)

Il Sistema Miu!

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...!?! "

Mi sembra sia gia' stato postato.

__________________
Napolux.com

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...!?! "

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

__________________
Napolux.com

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

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.

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...!?! "

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

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À

Prova a farlo fare al computer, è lì apposta

Ciao

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

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...!?! "

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.

__________________
"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...!?! "

..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

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...!?! "