Cтраница 4
Строки букв в теории алгоритмов называют словами. Этот термин по своему смыслу тоже отличен от общепринятого. Например, строку букв аАлбмв не считают словом. [46]
Вместо принятого в теории алгоритмов термина буква при описании ряда алгоритмических языков удобнее применять термин основной символ, оставляя слово буква для обозначения букв латинского, русского и греческого алфавитов. Для того чтобы избежать путаницы между метасимволами и символами ЯЛС, а также для разделения текстов на ЯЛС при их перечислении будем применять знак, который не является символом ЯЛС. [47]
Вместо принятого в теории алгоритмов термина буква, при описании ряда алгоритмических языков удобнее применять термин основной символ, оставляя слово буква для обозначения букв латинского, русского и греческого алфавитов. Для того чтобы избежать путаницы между метасимволами и Символами ЯЛС, а также для разделения текстов на ЯЛС при их перечислении будем применять знак, который не является символом ЯЛС. [48]
Неразрешимость проблемы сводимости теории алгоритмов, Докл. [49]
Наиболее важными понятиями теории алгоритмов с точки зрения информатики являются: алгоритм, алгоритмические системы, а также системы и методы алгоритмизации. [50]