[ petak-13. @ 22.06.2011. 10:49 ] @
| vidio sam da ovdje vec ima dosta zadataka iz ove oblasti, ali ako neko moze da mi pojasni jedan zadatak. ja sam nesto malo shvatio o tome, ali ne dovoljno. znam princip zadatka i sta treba raditi, ali ne znam kako napisati funkcije prelaza uopsteno. ja bih znao kad imam zadan nekakav konkretan broj. ovdje treba upotrebiti 4 trake po mom misljenju :D. pa onda porediti 2. i 3. i rezultat pisati na 4. zadatak ide ovako: razviti turingovu masinu koja prihvata dva binarna operanda ( O i P od k bita, gdje je O,P iz {0,1} u formi BO1O2......OKBP1P2.....PKB a rezultuje trakom sa sadrzajem B0B ako O ima vise jedinica u zapisu od P, odnosno B01B ako oba operanda imaju isti broj jedinica u svojim zapisima, a sa B1B ako pak P ima vise jedinica u svom zapisu. |