ВУЗ:
Составители:
- Определенность. Это свойство обеспечивает при повторном
поступлении на вход алгоритма одного и того же слова получение одного и
того же выходного слова.
Помимо детерминированных существуют алгоритмы
самоизменяющиеся и случайные. Самоизменяющиеся алгоритмы при
обработке различных строк меняются. В случайных алгоритмах
предусматривается возможность случайного выбора правил.
Все приведенные выше определения задают
понятие алгоритма
неформально. Одним из наиболее распространенных уточненных и
формальных определений является определение, основанное на понятии
машины Тьюринга.
0.4. Понятие языка
Понятие языка базируется на следующих четырех категориях:
1. Множество информаций или смыслов, которые можно получить в
данном языке (план содержания).
2. Множество текстов, которые характеризуются с помощью средств
языка (план
выражения).
3. Множество отображений, определенных на множестве текстов и
ставящих в соответствие любому тексту конкретный смысл.
4. Обратное отображение.
В естественных языках множество смыслов определено неформально.
Смысл текста часто меняется в зависимости от ударения, интонации и так
далее. План выражения также определен неформально. Здесь существенно
знание языка, эмоциональная окраска, наличие иносказаний
и так далее.
В формальных языках, предназначенных для описания реальных задач,
неоднозначность исключается априорно.
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »
