[Enciclopedia Online Gratuita] Diccionario de Internet y Tecnologías de la Información y la Comunicación (TIC):
ıllı Transductor p-subsecuencial adelantado : que es, definición y significado, descargar videos y fotos.
- Detalles
- Categoría: INTERNET
ıllı Transductor p-subsecuencial adelantado : que es, definición y significado, descargar videos y fotos.
Un Transductor p-subsecuencial adelantado es un transductor p-subsecuencial con la salida asignada a los arcos de manera que se genere tan pronto como resulte posible. Una transducción t:E?2G*undefined que asigna a cada cadena de caracteres en E?S*undefined un conjunto de cadenas de caracteres en G*undefined es pundefined-subsecuencial adelantada???si hay una transducción secuencial ?undefined que: t(w)=?(w)S(w)?w?E,|S(w)|=p\leq pdonde: µ0=LCP(t(Y también))undefined?(w,s)=-1undefinedS(w)=-1t(w)undefined donde: Cada vez que un símbolo sundefined se lee, la función ?(w,s)undefined agrega el sufijo más largo posible a ?(w)undefined para formar ?(ws)undefined, el prefijo actual de salida; por último, t(w)undefined se calcula concadenando el resultado de la transducción secuencial ?undefined con el conjunto de como máximo pundefined sufijos S(w)undefinedPor lo que se puede observar que las transducciones secuenciales son un caso singular de las transducciones pundefined subsecuenciales: con p=1undefined y S(w)=e?w?Eundefined.
