| Autore |
 Discussione  |
|
|
:velia:
utente lunare
Regione: Val D'Aosta
Prov.: Trapani
Città: Macondo
|
 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.
|
"e dica pure ai suoi che vengano a cercarmi,che possano spararmi io armi non ne ho" |
|
|
AlessandraP
Nuovo Utente
Città: Brindisi
|
 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 |
 |
|
| |
Discussione |
|
|
|
risoluzione appello4novembre05?
