Jezik koji prepoznaje Turing mašina je, po definiciji, skup nizova koje prihvata. Kada je ulaz dat mašini, on je ili prihvaćen ili ne.
Koji jezik prihvata Turingova mašina?
TM prihvata jezik ako uđe u konačno stanje za bilo koji ulazni niz w Jezik je rekurzivno nabrojiv (generisan gramatikom tipa-0) ako ga prihvati Turingova mašina. TM odlučuje o jeziku ako ga prihvati i ulazi u stanje odbijanja za bilo koji unos koji nije na jeziku.
Šta je Turing prepoznatljiv jezik?
Jezik koji je prepoznatljiv po Turingu ako postoji mašina koja će zaustaviti i prihvatiti samo nizove na tom jeziku, a ne natom jeziku, tada taj TM ili odbija, ili se uopšte ne zaustavlja.… Jezik se zove Turing Prepoznatljiv ako ga neka Turingova mašina prepozna.
Da li Turingova mašina prihvata jezik?
Tjuring mašina prihvata sav jezik iako su oni rekurzivno nabrojivi. Rekurzivno znači ponavljanje istog skupa pravila bilo koji broj puta, a nabrojivo znači listu elemenata.
Koji je jezik TM-a?
Jezik TM-a je definisan kao skup svih nizova koje prihvata. Nije svaki jezik jezik Turingove mašine - to je jedan od najznačajnijih rezultata teorijske kompjuterske nauke.
