Арифметизация регистровых машин со счетчикамистатьяИсследовательская статья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 20 января 2021 г.
Аннотация:В статье проводится арифметизация регистровых машин со счетчиками в классе $\mathcal E^0$ иерархии Гжегорчика. В качестве следствия строится новый простой базис по суперпозиции в классе $\mathcal E^2$ Гжегорчика.