Лисовик Л. П. Структурированные машины Тьюринга / Л. П. Лисовик // Кибернетика и систем. анализ. - 2004. - 40, № 2. - С. 15-24. - Библиогр.: 7 назв. - рус.Введено поняття структурованої машини Тьюрінга. Показано, що довільна машина Тьюрінга еквівалентна деякій структурованій машині Тьюрінга. Розглянуто різні уточнення задачі про структурування, зокрема такі, що не дозволяють розширення робочого алфавіту. Ключ. слова: машина Тьюринга, структурированная программа, СМТ-программа, операции последовательного соединения, ветвления и циклирования Індекс рубрикатора НБУВ: З815.6
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|