Logo ka.boatexistence.com

რომელ ენას ცნობს ტურინგ მანქანა?

Სარჩევი:

რომელ ენას ცნობს ტურინგ მანქანა?
რომელ ენას ცნობს ტურინგ მანქანა?

ვიდეო: რომელ ენას ცნობს ტურინგ მანქანა?

ვიდეო: რომელ ენას ცნობს ტურინგ მანქანა?
ვიდეო: 40. Language Accepted by Turing Machine (Example 1) 2024, მაისი
Anonim

ტურინგის მანქანის მიერ აღიარებული ენა, განსაზღვრებით, არის სტრიქონების ნაკრები, რომელსაც იგი იღებს. როდესაც შეყვანა მიეწოდება მანქანას, ის მიიღება ან არა.

რომელ ენას იღებს ტურინგის მანქანა?

A TM იღებს ენას, თუ ის შედის საბოლოო მდგომარეობაში ნებისმიერი შეყვანის სტრიქონისთვის w ენა არის რეკურსიულად დათვლადი (გენერირებული Type-0 გრამატიკით), თუ იგი მიღებულია ტურინგის მანქანა. TM წყვეტს ენას, თუ ის მიიღებს მას და შედის უარყოფის მდგომარეობაში ნებისმიერი შეყვანისთვის, რომელიც არ არის ენაში.

რა არის ტურინგის ცნობადი ენა?

ენა, რომელიც ტურინგის ცნობადია თუ არის მანქანა, რომელიც შეწყვეტს და მიიღებს მხოლოდ სტრიქონებს ამ ენაზე და არა ამ ენაზე, მაშინ ეს TM ან უარყოფს, ან საერთოდ არ ჩერდება.… ენას ეწოდება ტურინგის ამოცნობა, თუ რომელიმე ტურინგის მანქანა ცნობს მას.

იღებს თუ არა ტურინგის მანქანა ენას?

ტურინგის მანქანა იღებს ყველა ენას, მიუხედავად იმისა, რომისინი რეკურსიულად ითვლებიან. რეკურსიული ნიშნავს წესების ერთიდაიგივე სიმრავლის გამეორებას რამდენჯერმე და რიცხული ნიშნავს ელემენტების ჩამონათვალს.

რა არის TM ენა?

TM-ის ენა განისაზღვრება როგორც ყველა სტრიქონის ნაკრები, რომელსაც იგი იღებს. ყველა ენა არ არის ტურინგის მანქანის ენა - ეს არის თეორიული კომპიუტერული მეცნიერების ერთ-ერთი მნიშვნელოვანი შედეგი.

გირჩევთ: