Дискретная математика. Кулабухов С.Ю. - 141 стр.

                                                        x 3. nORMALXNYE ALGORITMY mARKOWA

2. nAJDITE: SubI                       I      I                       I           I
                  a (ABRAKADABRA), SubAB(SubADABRA (ABRAKADABRA)), SubAM(AMA), SubR (AMBAR),
   SubLR (AMBAR), SubUG                I               I
                       AMB (AMBAR), SubRAB (AMBAR), SubBAR (AMBAR).
3. iZMENITSQ LI N. A. m., ESLI W OPREDELQ@]EJ EGO SHEME DWE PODSTANOWKI POMENQTX MESTAMI?
4. iZWESTNO, ^TO PROCESS POSTROENIQ POSLEDOWATELXNOSTI SLOW W DANNOM N. A. m. ISHODQ IZ
   DANNOGO SLOWA A NIKOGDA NE ZAWERAETSQ. ~TO MOVNO SKAZATX PO \TOMU POWODU?
5. nI ODNA IZ PODSTANOWOK SHEMY, OPREDELQ@]EJ N. A. m. NEPRIMENIMA K SLOWU A. ~TO QWLQETSQ
   REZULXTATOM PRIMENENIQ N. A. m. K SLOWU A?
3.8. uPRAVNENIQ.
1. pOSTROJTE SHEMY DLQ NORMALXNOGO WY^ISLENIQ ^ASTI^NYH ^ISLOWYH FUNKCIJ: o(x) = 0
   f(x
 y) = x f(x
 y) = y f(x
 y
 z) = x f(x
 y
 z) = z f(x
 y
 z) = y.
2. dOKAVITE NORMALXNU@ WY^ISLIMOSTX FUNKCIJ: f(x) = 2x f(x) = x ; 1 f(x) = x ; 1
   f(x) = x ; 2 f(x) = x ; 2 f(x) = x ; y.
3. dOKAVITE, ^TO SUPERPOZICIQ NORMALXNO WY^ISLIMYH FUNKCIJ NORMALXNO WY^ISLIMA.
4. dOKAVITE \KWIWALENTNOSTX PRINCIPA NORMALIZACII mARKOWA TEZISAM ~ER^A I tX@RINGA.




                                           141