Информационный портал по безопасности » Программирование » Автоматные рекурсивные вычисления

 

Автоматные рекурсивные вычисления

Автор: admin от 20-03-2020, 14:25, посмотрело: 159

1. Введение



Влияние подпрограмм (англ. subroutine) на программирование без преувеличения огромно. Введенные на заре программирования они не теряют своей актуальности и поныне. Без них практическое программирование представить просто невозможно. Хотя с формальной точки зрения они не так уж и нужны, т.к. чистую теорию интересуют больше свойства алгоритма, чем его размеры.



В теории автоматов понятие вложенных автоматов, на базе которых строилась бы практика автоматных подпрограмм (АПП), обсуждается редко. Подобная (вложенная) иерархическая организация автоматов, если и рассматривается, то весьма поверхностно. Одной из причин подобного отношения может служить сложность реализации вложенной иерархии на аппаратном уровне [1, 2].



Программирование более гибко и предоставляет больше возможностей, чем практика проектирования цифровых схем. В этом нам предстоит убедиться, рассматривая далее программную реализацию вложенных автоматов, а следом и концепцию автоматных рекурсивных алгоритмов.



При всех частных проблемах формирования вложенной автоматной модели ее формальное определение не вызывает каких-то проблем. Но, с другой стороны, выбор построения иерархии модели, безусловно, будет оказывать существенное влияние на ее программную реализацию.

mi.mathnet.ru/at5725 свободный. Яз. рус. (дата обращения 10.03.2020).

2. АМБАРЦУМЯН А.А., ЗАПОЛЬСКИХ Е.Н. Об одном подходе к временной декомпозиции автоматов. II, Автомат. и телемех., 1981, выпуск 3, 112-121. [Электронный ресурс], Режим доступа: mi.mathnet.ru/at5743 свободный. Яз. рус. (дата обращения 10.03.2020).

3. Автоматная модель управления программ. [Электронный ресурс], Режим доступа: habr.com/ru/post/484588 свободный. Яз. рус. (дата обращения 10.03.2020).

4. Алгоритмы быстрого вычисления факториала. [Электронный ресурс], Режим доступа: habr.com/ru/post/255761 свободный. Яз. рус. (дата обращения 10.03.2020).

5. Реализация длииииииинной арифметики на C++. [Электронный ресурс], Режим доступа: habr.com/ru/post/172285 свободный. Яз. рус. (дата обращения 10.03.2020).

6. Катленд Н. Вычислимость. Введение в теорию рекурсивных функций: Пер. с англ. – М.: Мир, 1983. – 256 с.

7. Рекурсия и цикл, в чем разница? На примере Python. Перевод статьи Ethan Jarrell. Recursion vs. Looping in Python [Электронный ресурс], Режим доступа: nuancesprog.ru/p/3325 свободный. Яз. рус. (дата обращения 15.03.2020).

8. Your first coroutine with Kotlin. [Электронный ресурс], Режим доступа: kotlinlang.org/docs/tutorials/coroutines/coroutines-basic-jvm.html свободный. Яз. рус. (дата обращения 18.03.2020).

9. Рекурсия корутин. Блог сайта CyberForum.ru. [Электронный ресурс], Режим доступа: www.cyberforum.ru/unity/thread2479923.html свободный. Яз. рус. (дата обращения 18.03.2020).

[/spoiler]

Источник: Хабр / Интересные публикации

Категория: Программирование

Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.

Добавление комментария

Имя:*
E-Mail:
Комментарий:
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent