turingova masina, jedan lagan zadatak
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.
 |  |
 |
