Интерпретатор универсальной машины Тьюринга
На примере интерпретатора универсальной машины Тьюринга доказана достаточность выразительных возможностей метаязыка нормальных форм знаний (НФЗ) для постановки и решения произвольной задачи, для которой есть решение, и, тем самым, универсальность машины, реализующей этот язык. В процессе обосновани...
Saved in:
| Published in: | Доповіді НАН України |
|---|---|
| Date: | 2016 |
| Main Authors: | Кургаев, А.Ф., Григорьев, С.Н. |
| Format: | Article |
| Language: | Russian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/125870 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Интерпретатор универсальной машины Тьюринга / А.Ф. Кургаев, С.Н. Григорьев // Доповіді Національної академії наук України. — 2016. — № 10. — С. 28-34. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Модельное проектирование процессора
by: Кургаев, А.Ф., et al.
Published: (2017)
by: Кургаев, А.Ф., et al.
Published: (2017)
Формализация списков в метаязыке нормальных форм знаний
by: Кургаев, А.Ф.
Published: (2017)
by: Кургаев, А.Ф.
Published: (2017)
Новое определение SPARQL — языка запросов Semantic Web
by: Кургаев, А.Ф.
Published: (2018)
by: Кургаев, А.Ф.
Published: (2018)
Новое определение языка веб-онтологий OWL2
by: Кургаев, А.Ф.
Published: (2018)
by: Кургаев, А.Ф.
Published: (2018)
Экономичный интерпретатор для узлов сенсорной сети
by: Рагозин, Д.В.
Published: (2006)
by: Рагозин, Д.В.
Published: (2006)
Структурно-механическое моделирование универсальной сверхпластичности
by: Васин, Р.А., et al.
Published: (2000)
by: Васин, Р.А., et al.
Published: (2000)
Ингибиторная сеть Петри, исполняющая произвольную заданную машину Тьюринга
by: Зайцев, Д.А.
Published: (2012)
by: Зайцев, Д.А.
Published: (2012)
К вопросу об универсальной переводческой скорописи
by: Кислицына, Н.Н.
Published: (2008)
by: Кислицына, Н.Н.
Published: (2008)
Две модели вопросно-ответной «машины диалога»
by: Верлань, А.Ф., et al.
Published: (2020)
by: Верлань, А.Ф., et al.
Published: (2020)
Определение языков XML/RDF Semantic Web в метаязыке нормальных форм знаний
by: Кургаев, А.Ф., et al.
Published: (2017)
by: Кургаев, А.Ф., et al.
Published: (2017)
Определение формальных языков в метаязыке нормальных форм знаний
by: Кургаев, А.Ф., et al.
Published: (2017)
by: Кургаев, А.Ф., et al.
Published: (2017)
Анализ доминирующих моделей представления и использования знаний
by: Кургаев, А.Ф., et al.
Published: (2014)
by: Кургаев, А.Ф., et al.
Published: (2014)
Разработка универсальной калибровки валков для прокатки круглых профилей высокой точности
by: Биба, В.И., et al.
Published: (2009)
by: Биба, В.И., et al.
Published: (2009)
Энергоэффективные компрессорные машины в процессах добычи угля и метана
by: Булат, А.Ф., et al.
Published: (2014)
by: Булат, А.Ф., et al.
Published: (2014)
Грид и облачные технологии для моделирования движения намагниченного асимметричного тела во внешнем магнитном поле
by: Ляшко, С.И., et al.
Published: (2016)
by: Ляшко, С.И., et al.
Published: (2016)
Математические модели динамики симметричного волчка во внешних аксиально симметричных полях
by: Зуб, С.С.
Published: (2018)
by: Зуб, С.С.
Published: (2018)
Численное решение обратной задачи индукционного каротажа для тонкослоистых разрезов типа «рябчик»
by: Миронцов, Н.Л.
Published: (2018)
by: Миронцов, Н.Л.
Published: (2018)
Критерий достоверности решения обратной задачи электрометрии скважин
by: Миронцов, Н.Л.
Published: (2018)
by: Миронцов, Н.Л.
Published: (2018)
Оптимізація цільового перенесення ліків із систем мікроголок
by: Ляшко, С.І., et al.
Published: (2017)
by: Ляшко, С.І., et al.
Published: (2017)
Оценки сложности алгоритмов реализации теоретико-множественных операций в табличных алгебрах
by: Канарская, И.С.
Published: (2016)
by: Канарская, И.С.
Published: (2016)
Теория выпуклых продолжений в задачах комбинаторной оптимизации
by: Яковлев, С.В.
Published: (2017)
by: Яковлев, С.В.
Published: (2017)
Про характерні співвідношення кореляцій в деяких системах лінійних структуральних рівнянь
by: Балабанов, О.С.
Published: (2016)
by: Балабанов, О.С.
Published: (2016)
Разработка новой высокодинамичной машины для термической резки
by: Верещаго, Е.Н., et al.
Published: (2004)
by: Верещаго, Е.Н., et al.
Published: (2004)
Минимизация КНФ частично-монотонных булевых функций
by: Пынько, А.П.
Published: (2017)
by: Пынько, А.П.
Published: (2017)
Системний підхід до освоєння підземного простору мегаполісів в умовах невизначеностей та багатофакторних ризиків
by: Панкратова, Н.Д., et al.
Published: (2018)
by: Панкратова, Н.Д., et al.
Published: (2018)
Численное моделирование дробно-дифференциальной динамики процесса фильтрационно-конвективной диффузии на основе параллельных алгоритмов для кластерных систем
by: Богаенко, В.А., et al.
Published: (2017)
by: Богаенко, В.А., et al.
Published: (2017)
Задача упакування гомотетичних опуклих багатогранників
by: Стоян, Ю.Г., et al.
Published: (2017)
by: Стоян, Ю.Г., et al.
Published: (2017)
Новый модифицированный экстраградиентный метод с расхождением Брэгмана
by: Семёнов, В.В.
Published: (2018)
by: Семёнов, В.В.
Published: (2018)
Математична модель вектора прискорення за його слідами в сейсморозвідці
by: Литвин, О.О.
Published: (2016)
by: Литвин, О.О.
Published: (2016)
On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism
by: Ustimenko, V.A.
Published: (2018)
by: Ustimenko, V.A.
Published: (2018)
On multivariate public key based on a pair of transformation with density gap
by: Ustimenko, V.A.
Published: (2018)
by: Ustimenko, V.A.
Published: (2018)
On new multivariate cryptosystems based on hidden Eulerian equations
by: Ustimenko, V.A.
Published: (2017)
by: Ustimenko, V.A.
Published: (2017)
Машины и технологии для подземной добычи ураносодержащих руд на базе эластомерных конструкций
by: Булат, А.Ф., et al.
Published: (2013)
by: Булат, А.Ф., et al.
Published: (2013)
Математическое моделирование управления гидросистемой шагающей машины
by: Боровин, Г.К., et al.
Published: (2009)
by: Боровин, Г.К., et al.
Published: (2009)
Динамический алгоритм стабилизации походки шагающей машины
by: Жога, В.В., et al.
Published: (2008)
by: Жога, В.В., et al.
Published: (2008)
Системы ELECTROPULS – электродинамические испытательные машины будущего
Published: (2012)
Published: (2012)
Две модели вопросно-ответной «машины диалога»
by: Верлань, Анатолій Федорович, et al.
Published: (2020)
by: Верлань, Анатолій Федорович, et al.
Published: (2020)
Доверительные вычисления с использованием складывающей машины. I
by: Анисимов, А.В., et al.
Published: (2017)
by: Анисимов, А.В., et al.
Published: (2017)
Ітераційні методи для обчислення зважених псевдообернених матриць зі змішаними вагами на основі їх розвинення у матричні степеневі ряди
by: Варенюк, Н.А., et al.
Published: (2020)
by: Варенюк, Н.А., et al.
Published: (2020)
Элементы прикладной теории электромагнитных дефектоскопов
by: Божко, А.Е., et al.
Published: (2007)
by: Божко, А.Е., et al.
Published: (2007)
Similar Items
-
Модельное проектирование процессора
by: Кургаев, А.Ф., et al.
Published: (2017) -
Формализация списков в метаязыке нормальных форм знаний
by: Кургаев, А.Ф.
Published: (2017) -
Новое определение SPARQL — языка запросов Semantic Web
by: Кургаев, А.Ф.
Published: (2018) -
Новое определение языка веб-онтологий OWL2
by: Кургаев, А.Ф.
Published: (2018) -
Экономичный интерпретатор для узлов сенсорной сети
by: Рагозин, Д.В.
Published: (2006)