Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
4Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Makalah Mesin Turing

Makalah Mesin Turing

Ratings: (0)|Views: 2,240|Likes:
Published by Gilang-yoyo Rusli

More info:

Published by: Gilang-yoyo Rusli on Mar 05, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

11/26/2013

pdf

text

original

 
Rusli Setiawan / 2012020066
Definisi Mesin Turing
Perangkat teoritis yang memanipulasi simbol-simbol pada strip pitasesuai dengan tabel aturan disebut Mesin Turing. Meskipunkesederhanaan, mesin Turing dapat disesuaikan untuk mensimulasikanlogika dari setiapkomputer  algoritma, dan sangat berguna dalam menjelaskan fungsi sebuahCPU di dalam sebuah komputer.The "Turing" mesin digambarkan oleh Alan Turingpada tahun 1936. Yangmenyebutnya
"a
(utomatic)-mesin". Mesin Turing tidak dimaksudkansebagai teknologi komputasi praktis, melainkan sebagaieksperimen pemikiranyang mewakili mesin komputasi. Mesin Turing membantu parailmuwan komputer memahami batas-batas perhitungan mekanik. Turingmemberikan definisi singkat dari percobaan pada tahun 1948 esainya,"Mesin Cerdas". Mengacu pada publikasi 1936, Turing menulis bahwamesin Turing, di sini disebut Mesin Komputasi logis, terdiri dari:Kapasitas memori terbatas diperoleh dalam bentuk kaset terbatasditandai ke kotak, di masing-masing simbol dapat dicetak. Setiap saat adasatu simbol dalam mesin, itu disebut simbol dipindai. Mesin dapatmengubah simbol dipindai dan perilaku adalah sebagian ditentukan olehsimbol itu, tetapi simbol pada pita lain tidak mempengaruhi perilaku mesin.Namun, rekaman itu dapat digerakkan maju dan mundur melalui mesin,yang satu ini menjadi operasi dasar dari mesin. Setiap simbol pada pitamungkin karena itu akhirnya memiliki babak. (turing 1948, hal 61).Sebuah mesin Turing yang dapat mensimulasikan mesin Turing lainnyadisebutmesin Turing Universal(UTM, atau hanya mesinuniversal). Definisi yang lebih matematis berorientasi dengan sifat yangmirip "universal" diperkenalkan oleh Alonzo Church, yang bekerjapadakalkulus lambdaterjalin dengan itu Turing dalam teoriformalkomputasiyang dikenal sebagaiGereja-Turing tesis . Tesis menyatakan bahwa mesin Turing memang menangkap gagasan informalmetode efektif dalamlogikadanmatematika, dan memberikan definisi
1
 
Rusli Setiawan / 2012020066
yang tepat dari suatualgoritmaatau 'prosedur mekanis'. Mesin Turingmatematis model mesin yang mekanis beroperasi pada tape. Padarekaman ini adalah simbol yang mesin dapat membaca dan menulis, satuper satu, menggunakan kepala tape. Operasi sepenuhnya ditentukan olehsatu set instruksi dasar yang terbatas seperti" di negara bagian 42, jikasimbol yang terlihat adalah 0, menulis 1, jika simbol yang terlihat adalah 1,pergeseran ke kanan, dan berubah menjadi negara 17, di negara bagian17, jika simbol yang terlihat adalah 0, menulis 1 mengubah ke negara 6.Dalam artikel asli ("Pada nomor dihitung, dengan aplikasiuntukEntscheidungsproblem , lihat jugareferensi di bawah), Turing tidak membayangkan mekanisme, tetapi orang yang dia sebut "komputer", yangmengeksekusi aturan-aturan deterministik mekanik seperti budak (atausebagai Turing katakan, "dengan cara karuan").89504e470d0a1a0a0000000d494844520000012c000000370806000000b61b779900000006624b474400ff00ff00ffa0bda7930000053a49444154789ceddd5d8815651cc7f1efaabbbdb9da265488589984a55b515664612215515d4424414475d14d37bd80c816454265741108dd541696416f04298582445da9171a456ce64b14a459174b26569ba2d9c5ff3971f66c67cf9cb367e6f 93f33bf0f0c67777696fd3133cf7fe7ed79064444444444244de7021b81bf8023c03ae011e014d017319788c8385b8043c052600eb00af8152b5822226e9c07fc033cd1307f2b2a58d28629b10348255c0af4005f37ccdf1e218b244c054b8ad01f3eff68987fb4e8209236152c29c29fe1f3cc86f903450791b4a9604911f684cf2b1be62f6bf17b83c031e0f46e07121199c8e7c02fc0adc002600d7090e617ddfb805de1e72a582252a839c06660147b0eeb75ecd1866605eb79e03954b044c489c7f9ff82751db0163b6554c192ffe81a96787306f00cf 054ec20e28f0a9678b3067801ebc22332860a96c4b4167ba0b46639f037b0234e1c1191ec3601878191301dc1ae618d00f747cc252232ce2cec6e626d5a8115ac8b19ffd0a988882bcbd05d4211114951fd05cff3b1e762ea5d02ec2b2e4e53fdc074ec49e9d806b0eb2c1e78d93ea76137704623e79806cc057e889c036c9f3d1b38103b087ef6d99958bfd21319975f8ddd84c9ecc53603e56510b82f7688c0cb3a013f596e04ee881d026b1043b1430483d888aa
2
 
Rusli Setiawan / 2012020066
1e78d94f86b07f281dd3630d22920c152c1149860a96882443054b4492a1822522c950c1129164a86089483254b04424192a5812d34dc036ece9e763c037c41995c14b0e69a1cc05cbdb4ee8258f971cfdc0a758d7a2c5c042e07d6003706d0573d478d93e2e95b56079db09bde4f19203e042ac7fe8bbc077c0f7d868a33784afab96037c6d9f2479e983d46e5fc2416c58925b1ae65f 0f9c33c92c9dac93bcf2b49b25af1c9df425ecc31ae641e049ac81f64cf81bad75d297308f1cd0595fc22cdb6736f00556d8b2f2d28ed597b089bdc07e603d6377c21dc06f15cee32507c0716009f00ef020b0131b8d6355dd329d34ce3c721425cbf6798f7cd7876b652d585e1a83b73c591b672ff02ab01b3bfa780b3b12e9b611ac612e002e005e035e021e083f2faa71b6cab112180ed3ea1c7364d93e77025fe698c1b5b2162cf0d318bce5699503e0666c94cf8561b979c0ed5dce310fb8bbeefb9f8067b1027975985744e36c95631176d1fb2ae00aeccdd54b72ccd36afb1ccdf16fbb57d682e5a53178cb932507c016e021ec7aca74ec5d813fe790e523ec1d849785ef1fc6c66fdf169629a271b6ca711bf6728ce3c0c9b06cb78b777d962cdba7b2ca5cb03c34066f79b2e4a8f 701764ab2153b3de9a6cfb0a2b802f80abb43f718f028f06197ffd66472cc66ec48b787c2bc3cb4bb7d2a675aec0039a9ed842b81a7c3bc7d14df18bce56937c7bdd830bf9b807bb0c6d44d1bc2145b3b397ab023cf3c78d94fdc2a6bc1023f8da1c64b9e2c392ec74e7fbe057e073e0696d2fd829582038c3da29a8b3d02919789b6cf7c60237016f64ab461e00dec85b49550d65342999cc5c0cbc0546c1f598e9d2a15693ed620d763c57298f12f4929c266e02eec451bbdd8a9e3271172803dc8ba08b8089811beae4cb182721f614dc4db7f2a6f79de06aec18eb0a602db81370bce506b9cb1ed05d66137444e61eb6657d4441556d582e5a531d478cb73123f6f7cf1e0953049643a25149164a86089483254b04424192a5822920c152c1149860a96882443054b4492a1822522c9a81f0a7608ebe85a6f00385c5c9ca6668429cf3e5c59795927603dfa77c70e81755b99028c46ced18b8dd1be3f720eb0fd7516f063ec20f8d94f66622fd7389161d93dd8c0912222222222222200ff02fd9c6ba83db0800e0000000049454e44ae426082Kepala selalu lebih dari persegi tertentu pita, hanya bentangan terbatas
3

Activity (4)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Salahtingkah liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->