Siguiente: .
Un nivel arriba: Máquinas-p
Anterior: Máquinas-p
Observaciones: 1. Con esta noción de reconocimiento, ninguna palabra deja el valor ``quién_sabe'' en una p-mTp.
2. Si p<1-p entonces L(M) es vacío para cada p-mTp M.
3. Para
se tiene que las clases de
son equivalentes.
4. Un valor
a la probabilidad de reconocimiento de una palabra no da información alguna sobre el reconocimiento de esa palabra.
Guillermo Morales-Luna
2000-07-10