rossa

User info:

Registered: Feb 2004
Posts: 17 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 18:44:07: [...]
Status: Offline

Post actions:

Ma secondo voi 2 automi possono essere nella stessa cella?
E quando un automa riceve l' istruzione di muoversi se incontra un altro automa cosa succede, lo scavalca?

Teju

:L'anti - anti-global!!:

User info:

Registered: Dec 2001
Posts: 1394 (0.17 al dì)
Location: Cassina Beach
Corso: Info
Anno: 3° ...circa...
Time Online: 5 Days, 8:26:35 [...]
Status: Offline

Post actions:

Originally posted by rossa
Ma secondo voi 2 automi possono essere nella stessa cella?
E quando un automa riceve l' istruzione di muoversi se incontra un altro automa cosa succede, lo scavalca?

Si, non mi ricordo dove, ma c'è scritto che più automi possono condividere la stessa cella, dunque sovrapporsi, dunque no problem su questo!

__________________
Teju.it - Una vita da raccontare

Teju

:L'anti - anti-global!!:

User info:

Registered: Dec 2001
Posts: 1394 (0.17 al dì)
Location: Cassina Beach
Corso: Info
Anno: 3° ...circa...
Time Online: 5 Days, 8:26:35 [...]
Status: Offline

Post actions:

Ma voi che struttura dati avete pensato di utilizzare???
A me verrebbe in mente un bel alberello binario, ma non riesco a concretizzarlo!
...e poi mi rimane sempre il dubbio di come salvare il dato "00010"...

__________________
Teju.it - Una vita da raccontare

rossa

User info:

Registered: Feb 2004
Posts: 17 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 18:44:07: [...]
Status: Offline

Post actions:

Ma secondo voi 2 automi possono essere nella stessa cella?
E quando un automa riceve l' istruzione di muoversi se incontra un altro automa cosa succede, lo scavalca?

Teju

:L'anti - anti-global!!:

User info:

Registered: Dec 2001
Posts: 1394 (0.17 al dì)
Location: Cassina Beach
Corso: Info
Anno: 3° ...circa...
Time Online: 5 Days, 8:26:35 [...]
Status: Offline

Post actions:

Originally posted by rossa
Ma secondo voi 2 automi possono essere nella stessa cella?
E quando un automa riceve l' istruzione di muoversi se incontra un altro automa cosa succede, lo scavalca?

Ma.... ci sei o ci fai?!? Ti ho risposto io sopra!
Si, possono stare sulla stessa cella, dunque non occorre nessuno scavalcamento!

__________________
Teju.it - Una vita da raccontare

Skilotto83

..Energia positiva...

User info:

Registered: Jun 2003
Posts: 1608 (0.20 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline

Post actions:

kmq il fatto ke due automi possano coesistere nella stessa cella è insensato..anke se è kosi'...
Avrebbe dovuto aggiungere l'asse z per la profondità...
ma in effetti la cosa si komplika...

__________________
"Why, Sir, you find no man at all intellectual who is willing to leave London.
No, Sir, when a man is tired of London, he is tired of life; for there is in London all that life can afford."
(DR SAMUEL JOHNSON 1777)

MSN andrea.poretti(at)hotmail.it

Ariok

.arcimaestro.

User info:

Registered: Oct 2003
Posts: 394 (0.05 al dì)
Location: milano
Corso: informatica
Anno: Finita....la triennale :D
Time Online: 2 Days, 4:43:21 [...]
Status: Offline

Post actions:

Ciao ragazzi mi unisco anche io...
1) perche' tanti problemi per l'input ? non penso che sia da file ..ma sara' riga per riga....comuqneu domani mattian mando e-mail ad aguzzoli per avere conferma.
2)I nomi degli automi come rappresentarli ....io rimarrei per i caratteri [30] come diceva qualcuno pero' effettivamente cosi' non si possono avere infiniti automi.(anche qui ci vuole una conferma dal prof... penso che lui intenda porre peso al fatto che non si deve utilizzare una matrice per il piano , non penso sia importante avere infinite possibilita' per gli automi, ma comunque chiedo conferma)
3)come struttura utilizzerei una lista senza dubbio(altrimenti troppo sbatti ) e aggiungerei un parametro per specificare se si tratta di un elemento automa o ostacolo.
Farei un semplice algoritmino per calcolare le celle occupate da un ostacolo (sia perimetro che interne ,avendo x0 y0 e x1 e y1 non e' difficile).

ora un dubbio....
Mi spiegate 'sta parte per favore?
------------------------------------->>>>>>>>>>>>>>>>-----------
All’atto dell’emissione del segnale ogni automa determina se tale segnale lo riguarda o meno: l’automa
di nome n deve eseguire le istruzioni codificate nella stringa B del segnale se e solo se A `e un prefisso di
B, vale a dire B = b1b2 ...... bh e A = b1b2 ..... bn per qualche h <= n.
------------------>>>>>>>>>>>>>>><----------------

Cosa vuol dire??? devo calcolare quali automi saranno effettivamente interessati al segnale???? non capisco in che modo..

...edit-------->
Effettivamente ..e' un po' un casino dividere l'input.... vediamo se trovo soluzioni su google ....

__________________
My deviant art Page(maya & 3dstudio)

Vecchio Robot in Xsi
Altro Robot.. in costruzione
MSN yariok@msn.com

Last edited by Ariok on 11-01-2005 at 22:43

Jacoposki

.arcimaestro.

User info:

Registered: Sep 2004
Posts: 498 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno: in tesi-sa dio per quanto
Time Online: 4 Days, 0:24:17 [...]
Status: Offline

Post actions:

Originally posted by Teju
Domandona da 10000000 di Euro:
il nome dell'automa può essere 00010, giusto?
Che tipo di dato è dunque il nome dell'automa?!?
Una lista di boolean o esiste qualcosa di meglio?!?

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

andrea

User info:

Registered: Apr 2003
Posts: 224 (0.03 al dì)
Location: Lissone
Corso: Informatica
Anno: 3
Time Online: 2 Days, 4:53:22 [...]
Status: Offline

Post actions:

ciao ragazzi, cerco di dare le mie impressioni sul progetto dopo averlo letto meglio.
1) Per quanto riguarda l'input, io credo che la stringa relativa agli automi bisogna per forza limitarla (del resto anche il testo parla di "stringa finita"), perchè usando la scanf o la getchar bisogna per forza usare array e quindi si deve porre un limite superiore. Inoltre il testo parla di "vincoli che non devono essere posti sul piano o sul numero di celle " non dice nulla riguardo gli automi. Per questo io li limito di conseguenza alla limitazione della stringa. Certo, se il prof desse conferma sarebbe meglio.
2) Per quanto riguarda la frase degli spostamenti, si devono muovere quegli automi di cui la stringa alfa è prefisso. Questo mi fa pensare che se si deve spostare un automa, si devono spostare anche tutti quelli che risultano nei sottoalberi sx e dx del nodo corrispondente all'automa stesso (credo ci sia da studiare qualcosa sugli alberi binari).
3) Infine per quanto riguarda il piano, non ci ho ancora pensato. Credo che la verifica sulle coordinate sia la scelta giusta.

Spero di aver dato un contributo, se qualcuno pensa che ho scritto stupidate me lo dica, non mi offendo.

rossa

User info:

Registered: Feb 2004
Posts: 17 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 18:44:07: [...]
Status: Offline

Post actions:

Non ti trovi perchè la definizione è: l' automa di nome n deve eseguire le istruzioni codificate bella stringa B del segnale ( che è del tipo A,B) se e solo se A è prefisso di n (di n!!), cioè A=b1b2..bh e n=b1b2...bn per qualche h<=n.
Cioè un segnale impartisce una istuzione a più automi, tutti quelli che hanno A come prefisso.
Scusate avevate ragione è scritto chiaramente nel testo che su una cella può esservi più di un automa e di conseguenza si può attraversare anche se c' è un automa.
per la struttura da usare non ho ancora le idee chiare ma dividerei le informazioni (=le celle occupate) memorzzate sugli automi e sugli ostacoli perchè la ricerca sarebbe più snella in fase di movimento anche se poi in fase di creazione ci sono 2 ricerche da fare

marchinkus

User info:

Registered: May 2003
Posts: 33 (0.00 al dì)
Location: cernusco sul naviglio
Corso: informatica
Anno: 2
Time Online: 2 Days, 7:53:49 [...]
Status: Offline

Post actions:

Ciao raga,se posso dire la mia, per quanto riguarda il segnale alfa e beta, sarebbe meglio utilizzare una lista di caratteri:
struct alfa{
char a;
alfa *next;
}

typedef struct alfa alfa;

struct beta{
char b;
int n;
beta *next;
}

typedef struct beta beta;

Cosa ne dite?? Vi sembra possibile????

p2p

.arcimaestro.

User info:

Registered: Oct 2002
Posts: 377 (0.05 al dì)
Location:
Corso: informatica
Anno:
Time Online: 4 Days, 7:49:11 [...]
Status: Offline

Post actions:

Originally posted by Ariok
Ciao ragazzi mi unisco anche io...
1) perche' tanti problemi per l'input ? non penso che sia da file ..ma sara' riga per riga....comuqneu domani mattian mando e-mail ad aguzzoli per avere conferma.

LoneWolf

.grande:maestro.

User info:

Registered: Nov 2001
Posts: 883 (0.10 al dì)
Location:
Corso: Informatica
Anno: Boh!
Time Online: 2 Days, 0:35:31 [...]
Status: Offline

Post actions:

Originally posted by p2p
esatto... e si capisce dall' esempio portato tra pag3 e 4; inizia con il creare il piano, crea gli automi e gli ostacoli,fa qualche movimento e stampa la posizione che hanno raggiunto,esce con f.
a pag 3 dice che quando una linea è letta viene eseguita l' operazione associata, percui istruzione (enter)-->esecuzione(su nuova linea e a capo di nuovo), ecc li dovra sempre aspettarsi input fino a che non gli si da f, allora esce.

__________________
"It is totally natural to die or to be killed, rather than just to live without a certain purpose"

dirkpitt

User info:

Registered: Dec 2002
Posts: 210 (0.03 al dì)
Location:
Corso: Informatica
Anno: 3bis
Time Online: 2 Days, 21:12:55 [...]
Status: Offline

Post actions:

Originally posted by Teju
...e poi mi rimane sempre il dubbio di come salvare il dato "00010"...

__________________
Esistono 10 tipi di persone al mondo: quelli che conoscono il codice binario e quelli che non lo conoscono...

LoneWolf

.grande:maestro.

User info:

Registered: Nov 2001
Posts: 883 (0.10 al dì)
Location:
Corso: Informatica
Anno: Boh!
Time Online: 2 Days, 0:35:31 [...]
Status: Offline

Post actions:

Originally posted by dirkpitt
E se si usassero banalmente delle stringhe?

__________________
"It is totally natural to die or to be killed, rather than just to live without a certain purpose"