Cтраница 1
Детерминированный оператор называется ограниченным ( ограниченно-детерминированный оператор), или оператором с конечной памятью, если среди его остаточных операторов имеется лишь конечное число попарно различимых операторов; в противном случае он называется неограниченным. [1]
Пусть детерминированный оператор 0 перерабатывает всякое входное слово длины i в выходное слово такой же длины. [2]
Полученное дерево задает детерминированный оператор б, перерабатывающий указанную входную последовательность g ( n) в ее самое. [3]
А - искомый детерминированный оператор системы. [4]
В случае использования детерминированного оператора ( 5 - 2) работоспособность ОД рассматривается в предположении определенного характера изменения параметров САУ. [5]
Будем называть базисом детерминированного оператора любую систему попарно различимых его остаточных операторов, такую, что всякий остаточный оператор неразличим по крайней мере от одного оператора этой системы. [6]
Это утверждение справедливо вообще для детерминированных операторов. [7]
В дальнейшем изложении удобно пользоваться графическим изображением детерминированных операторов посредством 2.3. деревьев, к описанию которых мы и переходим. [8]
Можно ли по какой-нибудь конечной части дерева детерминированного оператора установить, какой вес он имеет: конечный или нет. [9]
Алфавит арифметических операторов не обязательно должен содержать только детерминированные операторы. [10]
Попытаемся теперь выяснить, какие выводы можно сделать о детерминированных операторах, если известны те или иные фрагменты их деревьев. [11]
Если дерево Д является нагруженным и, следовательно, задает некоторый детерминированный оператор 0, то и дерево Дч также является нагруженным и задает некоторый детерминированный оператор, который мы назовем остаточным оператором ранга j и обозначим через 0Y ( сам оператор 0 будем при этом рассматривать как единственный остаточный оператор ранга. [12]
Теоретический и практический интерес представляет обратная задача - построение графоида автомата по нагруженному прадереву детерминированного оператора которая фактически представляет задачу абстрактного синтеза автоматов. [13]
Может возникнуть вопрос о том, имеет ли место обратное утверждение, а именно: если задан детерминированный оператор и известно, что он перерабатывает всякую периодическую последовательность в периодическую последовательность с удлинением не более чем в ft раз и с соблюдением соответствующей оценки для приведенной длины, то можно ли утверждать, что он является ограниченно-детерминированным оператором. Отрицательный ответ на поставленные вопросы может быть обоснован путем разбора следующего примера. [14]
Если дерево Д является нагруженным и, следовательно, задает некоторый детерминированный оператор 0, то и дерево Дч также является нагруженным и задает некоторый детерминированный оператор, который мы назовем остаточным оператором ранга j и обозначим через 0Y ( сам оператор 0 будем при этом рассматривать как единственный остаточный оператор ранга. [15]