Me ütleme, et sõne w eristab seisundid p ja q , kui ühest seisundist saab w abil jõuda lõppseisundini, aga teisest ei saa. Formaalselt, sõne w ei erista kahte seisundit p ja q, kui kehtib järgmine tingimus:

Need sümbolid on defineeritud Varmo loengus ( loeng3.pdf ), aga see mõiste peaks ka olema intuitiivselt arusaadav.

Question

Me ütleme, et sõne w eristab seisundid  p  ja  q , kui ühest seisundist saab  w  abil jõuda lõppseisundini, aga teisest ei saa. Formaalselt, sõne  w   ei erista  kahte seisundit p ja q, kui kehtib järgmine tingimus: 
  
 Need sümbolid on defineeritud Varmo loengus ( loeng3.pdf ), aga see mõiste peaks ka olema intuitiivselt arusaadav.

Answer

Seisundeid 0 ja 2 saab eristada sõnega "ts"

Answer

Seisundeid 3 ja 5 saab eristada sõnega "t"

Answer

Seisundeid 1 ja 3 saab eristada sõnega "t"

Answer

Seisundeid 3 ja 5 ei saagi eristada

Answer

Seisundeid 1 ja 3 saab eristada sõnega "s"

Answer

Seisundeid 0 ja 2 saab eristada sõnega "st"

Crowdly

Me ütleme, et sõne w eristab seisundid p ja q , kui ühest seisundist saab ...

Want instant access to all verified answers on moodle.ut.ee?