Quina diferència hi ha entre epsilon i phi a Automata?


Resposta 1:

Epsilon (ϵ) i phi (Ø) contenen significats diferents en autòmats.

deixeu-me que us expliqui amb un exemple:

Com podeu veure al diagrama que un autòmat també es desplaça a l’entrada epsilon també. La transició per a l'estat "1" es pot donar de la manera següent:

δ (1, s) = 2,8

el que significa en la transició epsilon, podem passar de l'estat "1" a l'estat "2" o "8".

Ara parlant de l'estat "3", tenim un transtion per a l'entrada "a", però no per a entrada "b". Es pot representar de la manera següent:

δ (3, a) = 4

δ (3, b) = Ø

no hi ha cap transició per a l'entrada "b" a l'estat 3, per tant representem aquesta transició amb Ø.

eplsion se sol representar com a entrada en autòmats i phi es representa com a blank_space.

Espero haver respost a la teva pregunta .. !!


Resposta 2:

Si teniu la idea de màquines d’estat finit o qualsevol màquina de model matemàtic, aleshores

PHI vol dir que NO SET CONJUNT D'ENTRADA, és a dir. LA MÀQUINA NO ES VEURE A L’ESTAT INICIAL.

Mentre que € significa que la màquina té un conjunt de cadenes d’entrada, però no hi ha elements.

LA MÀQUINA ARA ESTÀ INICI.

La diferència principal és el lloc en què es troba el control de si a START STATE o màquina ni tan sols calia iniciar-se.