Cad iad na príomhdhifríochtaí idir nfa agus dfa?


freagra 1:

Is é an difríocht idir NFA agus DFA:

  • I DFA, caithfidh meaisíní stádas do gach teirminéal a athrú, ach i NFA ní gá stádas do gach teirminéal a athrú.

Fíor NFA: 1

DFA Fíor: 2

Sa sampla seo i bhFíor 1, mar a fheiceann tú, níl aon stádas ag stádas q1 do Chríochfort a nó c, agus níl aon stádas ag q2 aistriú go siombailí a, b nó c. Má fheicimid Fíor 2, ar dfa é, tá stát trasdula ag gach stát do gach teirminéal, sa chás seo tá sé 0 agus 1.

  • Is féidir le NFA a bheith le gluaiseachtaí nialasacha nó gan iad, agus DFA go hiomlán gan ghluaiseachtaí nialasacha. Is féidir níos mó ná aistriú stádais amháin a bheith i NFA, cé nach bhfuil ach aistriú stádais amháin i DFA.

Ó tharla gur DFA atá ann, ní tharlaíonn ach trasdul stáit amháin do 0 agus 1.

De bharr an méid

Má fheicimid an NFA seo, is féidir le q0 dul go q1 ar 0 nó fanacht i q0 féin.

  • Is féidir linn NFA a thiontú go DFA agus a mhalairt.

Más maith leat an freagra, aontaigh le do thoil! :)