Maszyna Turinga: Różnice pomiędzy wersjami

Dodane 37 bajtów ,  3 miesiące temu
przypis EPWN
(przypis EPWN)
 
[[Plik:Turing Machine.png|thumb|300px|Artystyczna wizja maszyny Turinga]]
 
'''Maszyna Turinga''' – stworzony przez [[Alan Turing|Alana Turinga]] abstrakcyjny model urządzenia służącego do wykonywania [[algorytm]]ów<ref>{{Encyklopedia PWN | tytuł = Turinga maszyna | id = 3990108 | data dostępu = 2021-07-23 }}</ref>. Maszyna składa się z bloku sterowania, głowicy odczytującej i zapisującej oraz nieskończenie długiej taśmy. W każdej komórce taśmy może mieścić się jeden [[symbol]]. Maszyna zawsze jest ustawiona nad jednym z pól i znajduje się w jednym z Q stanów. Zależnie od kombinacji stanu maszyny i symbolu napotkanego na taśmie maszyna zapisuje nową wartość w polu, zmienia stan, a następnie może przesunąć się o jedno pole w prawo lub w lewo. Taka operacja nazywana jest [[Rozkaz (informatyka)|rozkazem]]. Maszyna Turinga jest sterowana listą zawierającą dowolną liczbę takich rozkazów. Czasem dopuszcza się też stan M+1, który oznacza zakończenie pracy maszyny. Lista rozkazów dla maszyny Turinga może być traktowana jako jej [[Oprogramowanie|program]].
 
== Wstęp ==
* [[mrówka Langtona]]
* [[niedeterministyczna maszyna Turinga]]
 
== Przypisy ==
{{Przypisy}}
 
== Linki zewnętrzne ==
'''Polskojęzyczne'''
 
* {{Encyklopedia PWN | tytuł = Turinga maszyna | id = 3990108 | data dostępu = 2021-07-23 }}
* [http://eduinf.waw.pl/inf/prg/003_mt/index.php Maszyna Turinga] w serwisie edukacyjnym [[I Liceum Ogólnokształcące im. Kazimierza Brodzińskiego w Tarnowie|I LO w Tarnowie]]
 
59 951

edycji