Autómatas finitos no deterministas mínimos no isomórficos


Respuestas:



4

En una línea diferente: el conjunto de cadenas de la forma , donde no es un múltiplo de 6 tiene dos NFA mínimos muy diferentes. L6annDos NFA mínimos por $ L_6 $.

Uno de ellos es básicamente el DFA mínimo, el otro adivina si no es un múltiplo de 2 o si no es un múltiplo de 3.

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.