Тьюринг-эквивалентные языки. Все языки, все разновидности конструкций языков это всё по сути синтаксический сахар. Тьюринг-эквивалентные языки программирования называют Тьюринг-полными. --- https://neerc.ifmo.ru/wiki/index.php?title=Тьюринг-полнота 1. Определение: Вычислительное устройство является Тьюринг-эквивалентным (англ. Turing-equivalent), если оно может эмулировать машину Тьюринга.
2. Определение: Задача называется Тьюринг-полной (англ. Turing-complete), если её можно решить, используя только машину Тьюринга или любую систему, являющуюся Тьюринг-эквивалентной.
3. Зачастую Тьюринг-эквивалентные языки программирования называют Тьюринг-полными. ---
Бурлак С. А. Происхождение языка: новые материалы и исследования : обзор. - М.: ИНИОН РАН, 2007. - 78 с. - ISBN 978-5-248-00302-0 Бурлак С. А. Происхождение языка: Факты, исследования, гипотезы. - М.: Corpus, 2011. - 462 с. - ISBN 978-5-271-31205-2 Бурлак С. А. Происхождение языка: факты, исследования, гипотезы. - 2-е изд., перераб. и доп. - М.: Альпина нон-фикшн, 2019. - 607 с.
Язык - сложная знаковая система, естественно или искусственно созданная и соотносящая понятийное содержание и типовое звучание (написание). https://ru.wikipedia.org/wiki/Язык
Знаковая система - система, состоящая из множества знаков и отношений между ними, основное понятие семиотики[1]. Обеспечивают единообразное представление и интерпретацию сообщений или сигналов, которыми обмениваются в процессе общения. Таким образом знаковые системы структурируют процесс общения и придают ему предсказуемость.
Знаковые системы входят в состав измерительных шкал и обеспечивают символьное (формальное) представление объектов (событий), их свойств (характеристик) и взаимосвязей.Понятие знаковой системы близко понятию языка: иногда они используются взаимозаменяемо, однако понятие языка несёт коннотации, связанные с естественными
( ... )
Comments 6
Тьюринг-эквивалентные языки программирования называют Тьюринг-полными.
---
https://neerc.ifmo.ru/wiki/index.php?title=Тьюринг-полнота
1. Определение:
Вычислительное устройство является Тьюринг-эквивалентным (англ. Turing-equivalent), если оно может эмулировать машину Тьюринга.
2. Определение:
Задача называется Тьюринг-полной (англ. Turing-complete), если её можно решить, используя только машину Тьюринга или любую систему, являющуюся Тьюринг-эквивалентной.
3. Зачастую Тьюринг-эквивалентные языки программирования называют Тьюринг-полными.
---
Reply
Reply
Бурлак С. А. Происхождение языка: Факты, исследования, гипотезы. - М.: Corpus, 2011. - 462 с. - ISBN 978-5-271-31205-2
Бурлак С. А. Происхождение языка: факты, исследования, гипотезы. - 2-е изд., перераб. и доп. - М.: Альпина нон-фикшн, 2019. - 607 с.
https://ru.wikipedia.org/wiki/Бурлак,_Светлана_Анатольевна
Reply
Reply
https://ru.wikipedia.org/wiki/Язык
https://ru.wikipedia.org/wiki/Знаковая_система_(семиотика)
Знаковая система - система, состоящая из множества знаков и отношений между ними, основное понятие семиотики[1]. Обеспечивают единообразное представление и интерпретацию сообщений или сигналов, которыми обмениваются в процессе общения. Таким образом знаковые системы структурируют процесс общения и придают ему предсказуемость.
Знаковые системы входят в состав измерительных шкал и обеспечивают символьное (формальное) представление объектов (событий), их свойств (характеристик) и взаимосвязей.Понятие знаковой системы близко понятию языка: иногда они используются взаимозаменяемо, однако понятие языка несёт коннотации, связанные с естественными ( ... )
Reply
Leave a comment