Modelado de DFA y NFA utilizando la implementación de HashMap

Tengo que implementar las siguientes operaciones sobre autómatas en Java:

  • Concatenación
  • Kleene Star
  • Unión
  • Intersección

Esas operaciones son más fáciles si el autómata es un NFA. Me gustó la implementación dada en el siguiente enlace Modelado de un autómata determinista finito a través de estos datos, pero creo que esto no encaja bien al modelar NFA, debido a la restricción de singularidad clave. ¿Me recomendaría alguna solución para modelar NFA?

Respuesta 1

Como alguien que realmente implementó estas operaciones una vez (al construir un generador de escáner), recomiendo construir el autómata como un NFA, luego usar un algoritmo como la construcción del subconjunto o el algoritmo de Thompson para convertirlo en un DFA. Esto mantiene la lógica para combinar autómatas simples y elegantes sin sacrificar la velocidad del autómata de adaptación resultante.

¡Espero que esto ayude!

Respuesta: 2

Quiero guardar la imagen en el disco como c: / images que es capturada por la cámara web usando java ... y nuevamente quiero mostrar esa imagen en JForm como una etiqueta ... ¿es esto posible usando java y netbeans? ..

¿Es posible ocultar alguna información de la consola de Java? Mi applet toma datos del sitio web externo. Desafortunadamente, en la URL hay algunas informaciones que me gustaría ocultar. Pero cuando lanzo mi applet ...

Estoy desarrollando una aplicación de escritorio usando Swing, pero con esto quiero usar Spring Framework para usar IOC, y eso quiero hacerlo usando la técnica de interfaz. Pero obtengo nullPointerException cuando ...

Estoy trabajando en una aplicación que hace algunos cálculos de números pesados. Está destinado a ejecutarse en una sola computadora. Recientemente, comenzamos a buscar en subprocesos múltiples para acelerar los cálculos. Algunos de ...