АЛФАВИТНЫЙ ОПЕРАТОР

— соответствие, отображающее слова в некотором алфавите в слова в том же самом или в другом фиксированном алфавите; первый алфавит наз. входным, а второй — выходным алфавитом данного оператора. Совокупность всех слов, на которых оператор определен, наз. его областью определения. В случае, когда область определения А. о. конечна, оператор может быть задан таблицей соответствия, что принципиально невозможно сделать в случае бесконечной области определения. К понятию А, о. могут быть в некотором смысле сведены любые процессы преобразования информации.

С. С. Гороховский.