Transductor de estados finitos determinista p-subsecuencial
- Transductor de estados finitos determinista p-subsecuencial
-
Un transductor de estados finitos determinista p-subsecuencial es un Autómata de estados finitos deterministas con transiciones sobre parejas de símbolos.
Éstos transductores no tienen estados de aceptación explicitamente definidos.
Cada uno de sus estados representa el conjunto de prefijos que comparten un prefijo de salida común.
Se llega a un único estado para cada símbolo de entrada y estado, lo que hace que el autómata sea determinista.
Véase también
Referencias
Wikimedia foundation.
2010.
Mira otros diccionarios:
Transductor de estados finitos determinista p-subsecuencial adelantado — Los transductores de estados finitos son Autómatas de estados finitos deterministas con transiciones sobre parejas de símbolos. Un transductor de estados finitos determinista p subsecuencial adelantado (TpSSDA o EDpSST de sus siglas en inglés… … Wikipedia Español
Transductor de estados finitos — Un transductor de estados finitos, o transductor finito, es un autómata finito (o máquina de estados finitos) con dos cintas, una de entrada y otra de salida. Esto contrasta con un autómata finito habitual, que tienes solamente una cinta. Podemos … Wikipedia Español
Transductor p-subsecuencial — Un transductor p subsecuencial es un transductor subsecuencial que produce un número p de cadenas de salida adicional.[1] Se puede decir que es un transductor secuencial ampliado para permitir un número finito p de cadenas de salida en los… … Wikipedia Español
Transductor subsecuencial — Un transductor subsecuencial o transductor 1 subsecuencial es aquel donde los símbolos de salida se generan sólo cuando se han visto suficientes símbolos en la entrada para garantizar una salida correcta. Se puede decir que es un transductor… … Wikipedia Español
Transductor p-subsecuencial adelantado — Un Transductor p subsecuencial adelatado es un transductor p subsecuencial con la salida asignada a los arcos de forma que se produzca tan pronto como sea posible. Una transducción que asigna a cada cadena de caracteres en un conjunto de cadenas… … Wikipedia Español
Transducción secuencial — Este artículo o sección tiene un estilo difícil de entender para los lectores interesados en el tema. Si puedes, por favor edítalo y contribuye a hacerlo más accesible para el público general, sin eliminar los detalles técnicos que interesan a… … Wikipedia Español
