Конечный преобразователь
Cтраница 1
Конечный преобразователь, преобразующий какую-то промежуточную величину в выходной электрический или пневматический сигнал, называется передающим измерительным преобразователем. В качестве последних применяются изменяющееся сопротивление ( реостат), устройства с изменяющейся индуктивностью, катушки с изменяющимся магнитным потоком и другие устройства, выдающие электрический или пневматический сигнал, пропорциональный текущему значению контролируемой величины. Дистанционные передачи могут вестись с реостатным, индуктивным, дифференциально-трансформаторным, струнным, частотным, ферродинамическим, пневматическим или другими преобразователями. Шкалы вторичных приборов градуируются в единицах параметра, измеряемого первичным прибором. [1]
Пусть А конечный преобразователь, определенный на конечных отмеченных деревьях, у которых число листьев не превышает заданной константы. Докажите, что если время обработки преобразователем А любого дерева Т не превышает Сп, где п - число вершин дерева Т, С - константа, то А - локально-конечный преобразователь. [2]
Результат опять преобразовывается конечным преобразователем, но чтение происходит справа налево. [3]
 |
Преобразователь, у которого управление имеет вспомогательную память. [4] |
Предположим, что Л - конечный преобразователь над (, М) X X (, уМ), правила функционирования которого имеют вид: а ( х х) - - v 6 ( О, О), где а, & - состояния управления, х, х - сигналы из X и X, О и О - операторы из О и О соответственно. [5]
Следствие 9.6. В классе детерминированных читающих конечных преобразователей над свободной группой, дополненной константным оператором, разрешима проблема эквивалентности. [6]
Ясно, что стековый преобразователь обобщает понятие конечного преобразователя. Остается применить предыдущее следствие. [7]
С позиций теории дискретных преобразователей итеративным алгоритмам соответствуют конечные преобразователи. Однако существует достаточно много частных случаев, в которых рекурсия допускает эффективный перевод в итеративную форму. [8]
Прямые переходы вида ах - я О интерпретируются обычным образом, как в конечных преобразователях. [9]
Программы как без операторов перехода, так и о этими операторами, представимы в виде конечных преобразователей. Очевидно, речь идет о возможности для любой программы, использующей оператор перехода, указать эквивалентную программу без оператора перехода. [10]
Очевидно, добавление такой конструкции не меняет общего вывода предыдущего параграфа о представимости программ в виде конечных преобразователей. Справедливо обратное - любой конечный преобразователь легко представить в виде записи в указанных выше алгоритмических конструкциях с применением оператора перехода. Это доказывается следующим образом. Отождествим каждое управляющее состояние с некоторой меткой. [11]
Если Llt L2 - бесконечные КС языки, то не существует алгоритма, позволяющего определить, найдется ли конечный преобразователь S, такой, что S ( LO с L2 и S ( LO - бесконечное множество. [12]
X ( 0 М) с конечной вспомогательной памятью (, М), то внесение конечной вспомогательной памяти в управление не выводит из класса конечных преобразователей. [13]
Как было указано выше, конечным называем дискретный преобразователь, который имеет конечное множество управляющих состояний. Конечные преобразователи описывают широкий класс алгоритмических систем и являются базовыми для построения более мощных систем, в частности, рекурсивных. [14]
Очевидно, добавление такой конструкции не меняет общего вывода предыдущего параграфа о представимости программ в виде конечных преобразователей. Справедливо обратное - любой конечный преобразователь легко представить в виде записи в указанных выше алгоритмических конструкциях с применением оператора перехода. Это доказывается следующим образом. Отождествим каждое управляющее состояние с некоторой меткой. [15]
Страницы: 1 2