| V I S U A L I Z Z A D I S C U S S I O N E |
| :velia: |
Inserito il - 02/06/2006 : 22:36:54
QUalcuno sarebbe così gentile da postare,la soluzione di quest'esercizio dell'appello del 4 novembre 05? Io ho provato a risolverlo ma con moli dubbi...
2) Sia dato il seguente automa riconoscitore a stati finiti nondeterministico:
M = (Q, #948;, q0, F)
con alfabeto di ingresso X = {1, 2}, ove:
Q = {q0, B, C, D},
#948;(q0, 1) = {B, C}
#948;(q0, 2) = {D}
#948;(B, 1) = {B, D}
#948;(B, 2) = -
#948;(C, 1) = -
#948;(C, 2) = -
#948;(D, 1) = -
#948;(D, 2) = {B}
ed F = {D}.
-Costruire una grammatica lineare destra che genera T(M).
-Costruire il diagramma di transizione di un automa a stati finiti deterministico equivalente ad M.
 |
| 1 U L T I M E R I S P O S T E (in alto le più recenti) |
| AlessandraP |
Inserito il - 07/06/2006 : 20:28:55
la grammatica è la seguente:
X={1,2}
V=Q=(q0, B, C, D)
S=q0
le prod. sono:
q0->1B|1C|2D|2
B->1B|1D|1
D->2B
il file con l'automa è allegato.
se hai bisogno di altro, vediamo che si può fare
Allegato:  ESERCIZIO AUTOMA.pdf
10,24 KB |
|
|
