Содержание
- 2. Жоспар І. Кіріспе ІІ. Негізгі бөлім Пост машинасы Тьюринг машинасы Пост машинасының тьюринг машинасынан айырмашылығы Тьюринг
- 3. Пост машинасы Пост абстракты машинасы, жазатын немесе оқитын түбіртек арқылы не ен жазылып, не ен оқылатын
- 4. Пост алгоритмдік машинасы алгоритм ұғымын дәлелдеуші Бұл машинаның Тьюрингтен айырмашылығы – ол өзінің теориясында «машина» емес
- 5. Пост машинасының моделін жасаған Эмил Пост
- 6. Пост машинасы
- 7. Бұл елестегі машина - яғни ―қағаз бетіндегі машина немесе машинаның математикалық моделі. Тьюринг машинасы - таза
- 8. Тьюринг машинасының моделін жасаған А. Тьюринг
- 9. Тьюринг машинасы
- 10. Тьюринг машинасы
- 11. Тьюринг машинасы шексіз лентадан тұрады
- 12. Алгоритм абстрактілі машина іспеттес. Тьюринг машинасы – белгілі бір есептерді шығаруға арналған қатаң математикалық құрылым, математикалық
- 13. Алгоритм қолданылатын сөзді енгізілетін сөз дейді. Алгоритмнің нәтижесі шығарылатын сөз деп аталады. Алгоритм қолданылатын сөздердің жиыны
- 14. Бірінен-бірі тәуелсіз тарихи пайда болған бұл тәсілдер, соңыра өзара эквивалентті болып шықты. Алгоритм ұғымын тұрпаттандырудың негізгі
- 16. Тьюринг машинасы Пост машинасына ұқсас, бірақ сәл басқаша жұмыс істейді. Тьюринг машинасы (ТМ) есепші таспадан (ұяшықтарға
- 17. Тюринг машинасы А әріппесінің бір таңбасы бар таспаның белгілі ұяшығы үстін оқып-жазатын түбіртектің орны мен бастапқы
- 18. Қорытынды Өздеріне арналған программалардың қасиеттері туралы әртүрлі тұжырымдауды дәлелдеуге арналған абстракты ( яғни шын емес, тек
- 19. Пайдаланған әдебиет: 1. Багирова В.Л.Управление и экономика фармации- Москва: медицина,2004 2. Сборник законодательных и нормативных актов
- 21. Скачать презентацию
Жоспар
І. Кіріспе
ІІ. Негізгі бөлім
Пост машинасы
Тьюринг машинасы
Пост машинасының тьюринг
Жоспар
І. Кіріспе
ІІ. Негізгі бөлім
Пост машинасы
Тьюринг машинасы
Пост машинасының тьюринг
Тьюринг машинасының жұмысының сипаттамасы
ІІІ. Қорытынды
ІV. Пайдаланылған әдебиеттер
Пост машинасы
Пост абстракты машинасы, жазатын немесе оқитын түбіртек арқылы не
Пост машинасы
Пост абстракты машинасы, жазатын немесе оқитын түбіртек арқылы не
Пост алгоритмдік машинасы алгоритм ұғымын дәлелдеуші
Бұл машинаның Тьюрингтен айырмашылығы – ол
Пост алгоритмдік машинасы алгоритм ұғымын дәлелдеуші Бұл машинаның Тьюрингтен айырмашылығы – ол
Пост машинасының моделін жасаған Эмил Пост
Пост машинасының моделін жасаған Эмил Пост
Пост машинасы
Пост машинасы
Бұл елестегі машина - яғни ―қағаз бетіндегі машина немесе машинаның
математикалық моделі.
Тьюринг
Бұл елестегі машина - яғни ―қағаз бетіндегі машина немесе машинаның
математикалық моделі.
Тьюринг
пайдасы тҥрлі есептер шешімінің алгоритмі бар немесе жоқ екендігін
дәлелдеуге болады. Машина белгілі бір алгоритмді орындайтын болғандықтан,
бұл машинаға алгоритмнің қасиеттерінен талаптар қойылады. Біріншіден,
машина толықтай детерминенделген (есептеулер нақты және жалпы тсінікті)
болуы қажет және тапсырылған ережелер жҥйесі негізінде әрекет етуі керек.
Екіншіден, ―бастапқы мәліметтерді енгізуге мҥмкіндік беруі қажет.
Үшіншіден, берілген машинаның жұмыс жасау ережелерінің жҥйесі және
шешілетін есептердің класы машина жұмысы нәтижесін оқи алатындай болып
келістірілуі керек.
Тьюринг тезисі кез-келген алгоритмді Тьюринг машинасына салып
шешуге болатынға негізделген.
Тьюринг машинасы
Тьюринг машинасының моделін жасаған А. Тьюринг
Тьюринг машинасының моделін жасаған А. Тьюринг
Тьюринг машинасы
Тьюринг машинасы
Тьюринг машинасы
Тьюринг машинасы
Тьюринг машинасы шексіз лентадан тұрады
Тьюринг машинасы шексіз лентадан тұрады
Алгоритм абстрактілі машина іспеттес.
Тьюринг машинасы – белгілі бір есептерді шығаруға арналған
Алгоритм абстрактілі машина іспеттес. Тьюринг машинасы – белгілі бір есептерді шығаруға арналған
Алгоритм қолданылатын сөзді енгізілетін сөз дейді. Алгоритмнің нәтижесі шығарылатын сөз деп
Алгоритм қолданылатын сөзді енгізілетін сөз дейді. Алгоритмнің нәтижесі шығарылатын сөз деп
Бірінен-бірі тәуелсіз тарихи пайда болған бұл тәсілдер, соңыра өзара эквивалентті болып
Бірінен-бірі тәуелсіз тарихи пайда болған бұл тәсілдер, соңыра өзара эквивалентті болып
Өздеріне арналған программалардың қасиеттері туралы әртүрлі тұжырымдауды дәлелдеуге арналған абстракты ( яғни шын емес, тек қиялда ғана бар) Пост пен Тьюринг машиналарын американдық математик Эмил Пост пен ағылшын математигі Аллан Тьюринг бірінен-бірі тәуелсіз (және іс жүзінде бір уақытта) 1936 ж. ұсынды. Бұл машиналар бастапқы мәліметтерді “енгізіп”, программалар орындалғаннан соң нәтижені оқуға мүмкіндік беретін, толығымен анықталған әмбебап орындаушылар болып табылады. Пост машинасы аса танымал емес, бірақ Тьюринг машинасына қарағанда әлдеқайда қарапайым.
Пост пен Тьюринг машиналарының айырмашылығы
Тьюринг машинасы Пост машинасына ұқсас, бірақ сәл басқаша жұмыс істейді. Тьюринг
Тьюринг машинасы Пост машинасына ұқсас, бірақ сәл басқаша жұмыс істейді. Тьюринг
Оқитын да, жазатын түбіртек жұмысшы әріппесінің әріптерін оқи да, өшіре де, баспаға шығара да алады. Таспаның әрбір ұяшығы әр мезет А жиыны әрпімен толтырылған. -“бос орын” әрпі бәрінен жиі кездеседі. Түбіртек әр мезет таспа ұяшығының бірі-ағымдағы жұмысшы ұяшық үстінде тұрады. Таспатар механизм түбіртек басының көрші ұяшығының үстінде болатындай етіп таспаны жылжыта алады. Онда таспаның сол жақ шетіне шығу жағдайы болуы мүмкін. Ол жағдай, тоқтау туралы бұйрықты машинаның орындау барысындағы машиналық тоқтау немесе апатты (болмайтын)тоқтау болып табылады.
Тьюринг машинасының жұмысының сипаттамасы
Тюринг машинасы А әріппесінің бір таңбасы бар таспаның белгілі ұяшығы үстін
Тюринг машинасы А әріппесінің бір таңбасы бар таспаның белгілі ұяшығы үстін
ТМ жұмысшы әріппесінде әртүрлі таңбалардың болуы таспада кезкелген мәтіндік және сандық ақпаратты көрсетуге мүмкіндік береді, ал ТМ басқару орталығының әртүрлі күйге ауысуы Тюринг машинасының жұмыстың аралық нәтижелерін жадында ұстауын модельдейді. ТМ жұмысы ретін анықтайтын кесте тура мағынада программа емес (оның бұйрықтары кезекпен бірінен соң бірі орындалмайды, таспадағы әлдебір мәтіннің таңбаларын түрлендіруді өрнектейді). ТМ кестесін жиі Тюринг машинасының сүлбесі деп атайды немесе ТМ құрылысы мен жұмыс істеу негізі белгілі болғандықтан Тюринг машинасының өзімен теңдестіре салады. Тюринг машинасының бірнеше сүлбесі мысалдарын қарастырайық.
Қорытынды
Өздеріне арналған программалардың қасиеттері туралы әртүрлі тұжырымдауды дәлелдеуге арналған абстракты (
Қорытынды
Өздеріне арналған программалардың қасиеттері туралы әртүрлі тұжырымдауды дәлелдеуге арналған абстракты (
Пайдаланған әдебиет:
1. Багирова В.Л.Управление и экономика фармации- Москва: медицина,2004
2. Сборник законодательных и нормативных
Пайдаланған әдебиет:
1. Багирова В.Л.Управление и экономика фармации- Москва: медицина,2004
2. Сборник законодательных и нормативных
3. Косова И.В., Лоскутова Е.Е .Организация и экономика фармации –Москва,2004
4. Орысша-қазақша түсіндірме жалпы сөздік: Көлік / профессор Е. Арын - Павлодар: «ЭКО» 2006.
5. Қазақ тілі терминдерінің салалық ғылыми түсіндірме сөздігі: Машинажасау. — Алматы: "Мектеп" баспасы, 2007.
6. Саяси түсіндірме сөздік. – Алматы, 2007.