Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
freeman27015
51 / 50 / 3
Регистрация: 19.03.2009
Сообщений: 320
1

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

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

Которые из языков программирования являются полными по Тьюрингу ?(то есть на которых можно сделать все что захочешь)
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.09.2010, 12:19
Ответы с готовыми решениями:

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

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

Регулярные языки, ДКА
Верно ли, что для всякого регулярного языка существует принимающий его ДКА с...

Языки, грамматики, автоматы
Посоветуйте, кто может, хорошие сайты, или методички, где доступно можно...

Как создавались языки программирования
На днях поймал себя на мысли: "Тысячи людей учат языки программирования. Про...

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

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

php, javascript - уже скрипты, тоже управляемые.
0
PB
Просто прогер
1283 / 1070 / 13
Регистрация: 13.03.2009
Сообщений: 2,502
23.09.2010, 15:24 5
Цитата Сообщение от List2006 Посмотреть сообщение
Си, С++, ассемблеры
Бейсики, паскали...
0
Nameless One
Эксперт С++
5789 / 3438 / 356
Регистрация: 08.02.2010
Сообщений: 7,448
30.09.2010, 15:26 6
Цитата Сообщение от List2006 Посмотреть сообщение
Не знаю тьюринга
Не знаешь, так поинтересовался бы перед тем, как чушь городить...
0
0xAX
2446 / 357 / 8
Регистрация: 27.06.2009
Сообщений: 880
30.09.2010, 19:35 7
Язык является полным по Тьюрингу если с помощью него можно реализовать любую вычислимую функцию.
0
List2006
24 / 16 / 3
Регистрация: 19.12.2009
Сообщений: 366
01.10.2010, 00:24 8
Цитата Сообщение от Nameless One Посмотреть сообщение
Не знаешь, так поинтересовался бы перед тем, как чушь городить...
а это я кому написал - "но если мысль правильно уловил то:" а???
0
NightmareZ
1398 / 615 / 59
Регистрация: 31.03.2009
Сообщений: 1,994
01.10.2010, 00:34 9
Цитата Сообщение от List2006 Посмотреть сообщение
а это я кому написал - "но если мысль правильно уловил то:" а???

Не по теме:

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

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

Не по теме:

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

Не по теме:

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

0
01.10.2010, 10:36
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.10.2010, 10:36

Автоматы, порождающие такие языки
вот скрин

Что такое максимально полные и максимально пустые подграфы?
Что такое максимально полные и максимально пустые подграфы?

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


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru