Наша взаимовыгодная связь https://banwar.org/
Главная
›
Новости
Что называется алфавитом, словом, языком? Алфавитом называется конечное множество, состоящее из четко различимых символовОпубликовано: 06.10.2017 ЗВОНОК АЛФАВИТОМ - ЗАКАЗЫВАЮ АЙФОН - СМЕШНО НА 100% - ПРАНК | Элли Ди1. Что называется алфавитом, словом, языком? Алфавитом называется конечное множество, состоящее из четко различимых символов. Словом в алфавите называется любая конечная последовательность из его символов. Количество симво-лов в этой последовательности называется длинной слова. Языком называется множество слов в некотором алфавите.
2. Что означает: алгоритм- предписание на каком-то языке? Алгоритм- точное предписание на каком-то языке, однозначно приводящее от изменяющихся исходных данных к искомому результату. Это определение не является строго научным и то, что алгоритм- предписание на каком-то языке, означает: алгоритм- слово из языка. САМОЕ ДЛИННОЕ В МИРЕ СЛОВО
3. Какие требования предъявляются к алгоритму? Алгоритм при выполнении не должен зависеть от любого произвольного решения пользователя, от его выбора, от случайности, и не должен содержать неопределённости. Алгоритм должен быть применим к любым вариантам исходных данных. Исходными данными для алгоритма и результатом его выполнения могут быть числа и другие объекты, обязательно задаваемые словами. Тип результата, который выдает алгоритм, должен быть заранее описан. Английский алфавит. Часть 1. English alphabet. Part 1
4. Что называется конечной алгоритмически (не)разрешимой задачей? Конечной называется задача, если все объекты, которые в ней могут быть и которые нужно найти, задаются словами в исходных алгоритмах. Алгоритмически разрешимой называется конечная задача, если существует алгоритм, когторый по данному ґ отвечает «да», если верно Q(ґ), и отвечает «нет» если верно ¬Q(ґ)- «не Q». Или существует алгоритм готорый по ґ строит ґ', и для него верно Q(ґ, ґ'). Если таких алгоритмов нет (не существуют или невозмож-ны), то конечная задача называется алгоритмически неразрешённой. Примечание: Алгоритмическая (не)разрешенность относятся только к конкретным задачам.
|