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

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

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

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

Дата публикации в реестре: 2020-02-28T09:47:15Z

Аннотация:

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

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

Тип: Article