Cтраница 3
В случае, если область определения алфавитного оператора конечна, оператор может быть задан простой таблицей соответствия. В левой части такой таблицы выписываются все слова, входящие в область определения рассматриваемого оператора, в правой части - выходные слова, получающиеся в результате применения оператора к каждому слову из левой части таблицы. [31]
Основой теории алфавитных операторов являются способы их задания. В случае, если область определения алфавитного оператора конечна, то вопрос о его задании, по крайней мере в теоретическом плане, решается чрезвычайно просто: оператор может быть задан простой таблицей соответствия. В левой части такой таблицы выписываются все слова, входящие в область определения рассматриваемого оператора, а в правой части - выходные слова, получающиеся в результате применения оператора к каждому слову из левой части таблицы. [32]