@article{Деев_Ермаков_2022, title={Би-бесконечный вычислительный автомат}, volume={3}, url={https://ru.jcyb.ru/nisii_tech/article/view/143}, DOI={10.51790/2712-9942-2022-3-3-6}, abstractNote={<p>на основе свойства экстравертности построен и рассмотрен абстрактный автомат, осуществляющий умножение на 3<sub>(4)</sub> в четверичной системе счисления; помимо этого, он вычисляет бесконечное число родственных операций. Умножитель на 3<sub>(4)</sub> взят для примера из-за его простоты. Устройство бесконечно, отчего оно является, в первую очередь, объектом теоретического исследования.<br>Тем не менее оно имеет и практическую ценность, поскольку с его помощью обнаруживаются возможности реальных вычислительных процессов. В частности, решается вопрос о максимально быстрых вычислениях. Устройство по своей конструкции необычно, т.к. представляет собой Т-образный крест двух бесконечностей: бесконечности по состояниям («горизонтальная» бесконечность) и бесконечности по входному алфавиту («вертикальная» бесконечность), откуда и проистекает название: би-бесконечный. Аналогичные би-бесконечные устройства порождаются многими другими важнейшими вычислительными устройствами. Поэтому переход к би-бесконечности позволяет осуществить углубленное проникновение в суть вычислительных процессов. Конечные срезы всех би-бесконечных устройств реализуемы в В-технологии.</p&gt;}, number={3}, journal={Успехи кибернетики}, author={Деев, Г. Е. and Ермаков, С. В.}, year={2022}, month={сен.}, pages={52-62} }