Подход к решению фундаментальных проблем моделей вычислений на примере многоленточных автоматов

Хачатрян, В. Е.; Великая, Я. Г.

Подход к решению фундаментальных проблем моделей вычислений на примере многоленточных автоматов

Дата публикации: 2009

Дата публикации в реестре: 2023-02-21T11:05:06Z

Аннотация:

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

Ключевые слова:
естественные науки, техника, дискретный анализ, модели вычислений, многоленточные автоматы, проблема эквивалентных преобразований, проблема эквивалентности, проблема минимизации

Тип: Article