Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/18: Рейтинг темы: голосов - 18, средняя оценка - 4.50
 Аватар для freeman27015
58 / 57 / 3
Регистрация: 19.03.2009
Сообщений: 320

языки, полные по Тьюрингу.

23.09.2010, 12:19. Показов 3392. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Которые из языков программирования являются полными по Тьюрингу ?(то есть на которых можно сделать все что захочешь)
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
23.09.2010, 12:19
Ответы с готовыми решениями:

Разрешимость по Тьюрингу
Как доказать разрешимость по Тьюрингу языка A = {<M,w>:M пытается передвинуть головку во время вычислений на w}?

Определите, какие языки знают все школьники и языки, которые знает хотя бы один из школьников
Здравствуйте. Помогите пожалуйста решить задачу: Каждый из N школьников некоторой школы знает Mi языков. Определите, какие языки знают...

Проверить полноту ЯП по Тьюрингу
Здравствуйте! К сожалению, так и не смог соотнести это к какому-то конкретному подразделу... Разрабатываю язык программирования, с...

9
Эксперт С++
 Аватар для Хохол
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
23.09.2010, 12:36
Википедия:
Большинство широко используемых языков программирования — тьюринг-полные.
Спрашивайте уж тогда, какие не являются...
0
 Аватар для freeman27015
58 / 57 / 3
Регистрация: 19.03.2009
Сообщений: 320
23.09.2010, 12:55  [ТС]
тогда спрошу, какие не являются
0
24 / 16 / 3
Регистрация: 19.12.2009
Сообщений: 366
23.09.2010, 13:45
Не знаю тьюринга, но если мысль правильно уловил то:
Это "неуправляемые языки". То есть не скрипты и не языки выполняющиеся в вирт.машение (фреймворк).
Это Си, С++, ассемблеры (любые наверно)... и т.д.

C#, Java - уже управляемые.

php, javascript - уже скрипты, тоже управляемые.
0
PB
Просто прогер
1292 / 1079 / 13
Регистрация: 13.03.2009
Сообщений: 2,502
23.09.2010, 15:24
Цитата Сообщение от List2006 Посмотреть сообщение
Си, С++, ассемблеры
Бейсики, паскали...
0
Эксперт С++
 Аватар для Nameless One
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
30.09.2010, 15:26
Цитата Сообщение от List2006 Посмотреть сообщение
Не знаю тьюринга
Не знаешь, так поинтересовался бы перед тем, как чушь городить...
0
 Аватар для 0xAX
2451 / 362 / 9
Регистрация: 27.06.2009
Сообщений: 880
30.09.2010, 19:35
Язык является полным по Тьюрингу если с помощью него можно реализовать любую вычислимую функцию.
0
24 / 16 / 3
Регистрация: 19.12.2009
Сообщений: 366
01.10.2010, 00:24
Цитата Сообщение от Nameless One Посмотреть сообщение
Не знаешь, так поинтересовался бы перед тем, как чушь городить...
а это я кому написал - "но если мысль правильно уловил то:" а???
0
Заблокирован
01.10.2010, 00:34
Цитата Сообщение от List2006 Посмотреть сообщение
а это я кому написал - "но если мысль правильно уловил то:" а???

Не по теме:

Иногда лучше жувать, чем говорить.

0
24 / 16 / 3
Регистрация: 19.12.2009
Сообщений: 366
01.10.2010, 10:36
Цитата Сообщение от NightmareZ Посмотреть сообщение

Не по теме:

Иногда лучше жувать, чем говорить.

Не по теме:

В твоем случае это как всегда верно, твоя критика как и мнение тут вообще н... не кому не нужна

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
01.10.2010, 10:36
Помогаю со студенческими работами здесь

Интерпретируемые языки VS Компилируемые языки
Я лично не смог вспомнить чем хоть один из них, лучше другого :) Хотя возможно скоростью

Является ли функция частично-рекурсивной и вычислимой по тьюрингу, почему?
1) Является ли функция частично-рекурсивной 2) является ли формула вычислимой по тьюрингу, почему? f(x,y)=2x+y

полные квадраты
Получить кол-во полных квадратов среди а1...аn. то есть 4=2x2 и т.д...вроде решил но чет не генерирует после 1 числа...стопорит.. ...

полные перестановки на си!!!!
#include<stdio.h> #include<conio.h> #include<string.h> int a; int b; int m,n; long l; void PrintSwap(int n) {//pechataet...

Полные системы
Здравствуйте. В контрольной работе 2 задачи, в которых не могу разобраться. Поогите, пожалуйста: 1) Показать, что система функий является...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru