| V I S U A L I Z Z A D I S C U S S I O N E |
| oracolo |
Inserito il - 29/06/2004 : 01:25:51
Gentilmente, avrei bisogno solo di una conferma riguardo all'esrcizio da me messo in allegato.
Vorrei sapere se x risolverlo è necessario solo utilizzare l'algoritmo 7.2 del libro di semeraro, (costruzione di una grammatica lineare dx equivalente ad un automa accettore a stati finiti) anche se questo non è a stati finiti.
In caso negativo mi servirebbe capire come risolverlo.....
Grazie
Immagine:
68,79 KB |
| 3 U L T I M E R I S P O S T E (in alto le più recenti) |
| oracolo |
Inserito il - 29/06/2004 : 10:55:41
ha ra gione prof, il mio errore è grave , faro + attenzione. |
| fabbattista |
Inserito il - 29/06/2004 : 05:32:01
Ciao Oracolo,
feeb ti ha risposto. Pero' tu stai attento alla terminologia. L'automa della traccia è a stati finiti.
Non è deterministico, ma gli stati sono sicuramente finiti. Non fate confusioni di questo tipo. |
| feeb |
Inserito il - 29/06/2004 : 05:05:19
tranquillo puoi convertire anche un nda in grammatica lineare destra
in sto caso:
S -> aA | bB | b
A -> aA | aB
B -> bA
dove S=q0, A=q1, B=q3 (q2 non viene contemplato perche' e' pozza). |
