METODO THOMPSON

METODO THOMPSON

Algoritmo que permite a partir de una expresión regular obtener un autómata finito no determinista con transiciones vacías (AFND-V) equivalente.

Sea una expresión regular E se recorre la misma según el orden de precedencia operacional (*, ., |) y los agrupadores para obtener un AFND-V definido por su diagrama de estado según los pasos:

1. Se coloca el estado inicial Q0:[pic 1].
2. Si la expresión admite la cadena vacía, Q0 se indica como un estado final: [pic 2]
3. Cada símbolo terminal x se representa mediante una transición [pic 3].
4. Disyunción (|). Sea la expresión e1|e2 el AFND-V equivalente toma la forma:[pic 4] donde T(e1) y T(e2) son los AFND-V resultantes de las expresiones e1 y e2respectivamente.
5. Concatenación (.). Sea la expresión e1.e2 o más sencillamente e1e2 el AFND-V equivalente toma la forma:[pic 5] dondeT(e1) y T(e2) son los AFND-V resultantes de las expresiones e1 y e2. Tras la concatenación normalmente T(e1) pierde sus estados finales para dejar sólo los de T(e2).
6. Clausura (*). Sea la expresión e1* el AFND-V equivalente toma la forma:[pic 6] donde T(e1) es el AFND-V resultante de las expresión e1.
7. Se continúa hasta que no quede ninguna expresión regular que convertir.

Existen varios programas que realizan este algoritmo y de hecho es habitual también pasar de AFND-e a AFND y de AFND a AFD, también suele ocurrir que el AFD no sea mínimo y se usa otro algoritmo para conseguir el AFD mínimo.

Cualquier ER puede ser reconocida por un AFD ya que los lenguaje regulares de tipo 3 son reconocidos por un AFD como autómata mas restrictivo habiendo equivalencia entre no determinismo y determinismo. Generalmente los programas que aplican el algoritmo suelen transformar una ER a AFD mínimo.

Algunos programas son: Minerva Programado en java y MTSolution

MODELO DE FRED DAVID

Consta de tres partes principales:

1. Formulación de Estrategias.
2. Ejecución de Estrategia.
3. Evaluación de Estrategias.

Este autor propone que para poder formular las estrategias se requiere identificar la misión como la tiene la empresa, sus objetivos y estrategias que utiliza, todo esto antes de iniciar el proceso de Planeación Estratégica el cual inicia con una auditoria externa para identificar las amenazas y las oportunidades. Después propone realizar una auditoria interna para identificar debilidades y fortalezas, con esta información. Fijar la nueva misión de la compañía, con las auditorias mencionadas se obtienen los datos para elaborar las matrices MEFE y MEFI que conformaría la primera etapa y dice que esta etapa se llama ENTRADA DE DATOS y se forma de la siguiente manera:

Etapa 1.- Entrada de Datos.

[pic 7]

Dicen que la 2ª. Etapa del marco analítico para la formulación de las estrategias está enfocada a la generación de estrategias factibles, las técnicas que propone son la DOFA, PEEA y BCG, apoyándose en la MEFE y la MEFI, la resume en el cuadro siguiente.

Etapa 2.- Etapa Comparativa.

[pic 8]

La tercera etapa es la fase de las decisiones formadas por una sola técnica que es la matriz cuantitativa de Planeación Estratégica (CPE), en esta matriz se utiliza información de la etapa 1 para evaluar las estrategias que se obtienen en la etapa 2 y afinarlas con la Matriz del perfil Competitivo (MPC), y con la PEEA (Posicionamiento Estratégico para la Evaluación de la Acción) además con la Matriz Interna y Externa (MIE) para llegar a la Matriz de la Gran Estrategia (MGE) aclara el autor que no se puede perder de vista que los resultados que arrojen las técnicas, se les debe utilizar aplicando el criterio de los conocedores de la planeación y de la empresa.

...