Makinang Turing: Pagkakaiba sa mga binago

Content deleted Content added
Bagong pahina: Ang '''makinang Turing'''(sa Ingles ay '''Turing machine''') ay isang teoretikal na kasangkapan na nagmamanipula ng mga simbolo sa isang mahabang piraso ng tape ayon sa tab...
 
Linya 28:
Dapat tandaan na ang bawat bahagi ng makina—ang mga koleksiyon ng estado at simbolo nito gayundin ang mga aksiyon nito—ang pagmamarka, pagbubura at mosyon ng tape ay may hangganan, diskreto at makikilala. Ang potensiyal na walang limitasyong halaga ng tape ang nabibigay dito ng walang hangganang halaga ng espasyo ng pag-iimbakan.
==Mga halimbawa ng mga makinang Turing==
To see examples of the following models, see [[Turing machine examples]]:
#Ang kauna-unahang makina ni [[Alan Turing]]
#Copy routine(rutinang kopya)
#3-estado [[abalang beaver]]
 
==Pormal na depinisyon ==