Académique Documents
Professionnel Documents
Culture Documents
Apndice 1
Jos Lucas Rangel
Julho 01
C(ds, b, X) = { ( ds, ) }
C(ds, , I) = { ( fs, I ) }
(dt,
a,
X)
=
{
(
dt,
)
}
C
C(dt, b, X) = { ( dt, ) }
C(dt, , I) = { ( ft, I ) }
(e vazio nos demais casos)
Note que os nomes dos estados de C foram abreviados: er em vez de (e, r), etc. Alguns
estados de C so inteis, e poderiam ser retirados.
Como exemplo, as computaes nas trs mquinas, para aceitar aaacbbb:
(e, aaacbbb, I)
(e, aacbbb, XI)
(e, acbbb, XXI)
(e, cbbb, XXXI)
(d, bbb, XXXI)
(d, bb, XXI)
(d, b, XI)
(d, , I)
(f, , I)
(r, aaacbbb)
(r, aacbbb)
(r, acbbb)
(r, cbbb)
(s, bbb)
(s, bb)
(s, b)
(s, )
(er, aaacbbb, I)
(er, aacbbb, XI)
(er, acbbb, XXI)
(er, cbbb, XXXI)
(ds, bbb, XXXI)
(ds, bb, XXI)
(ds, b, XI)
(ds, , I)
(fs, , I)