Автоматическая последовательность

От / / Оставьте комментарий

Автоматическая последовательность действий Автоматические последовательности — это последовательности, которые могут быть описаны с помощью детерминированных автоматов.  Последовательность является k-автоматической, если […]

Automata (computation), Combinatorics on words, Integer sequences, Автоматы (вычисления), Комбинаторика на словах, Целые последовательности

Автоматическая последовательность действий

  • Автоматические последовательности — это последовательности, которые могут быть описаны с помощью детерминированных автоматов. 
  • Последовательность является k-автоматической, если она может быть описана с помощью k-автомата. 
  • Доказательство и опровержение автоматичности последовательности может быть сложным. 
  • Существуют полезные подходы к доказательству автоматичности последовательности, включая построение детерминированного автомата и проверку регулярности слоев. 
  • 1-автоматические последовательности — это последовательности, n-й член которых зависит от унарной записи для n. 
  • Автоматические последовательности устойчивы к изменениям в определении и входной последовательности. 
  • Область действия автоматической последовательности может быть расширена с натуральных чисел до целых с помощью двусторонних автоматических последовательностей. 

Полный текст статьи:

Автоматическая последовательность — Википедия

Похожие статьи:

  1. Защита от записи Защита от записи Защита от записи Защита от записи предотвращает запись, изменение или стирание данных на...
  2. Автоматическая идентификация и сбор данных Автоматическая идентификация и сбор данных Определение и технологии AIDC AIDC — это методы автоматической идентификации и...
  3. Область применения (информатика) Область применения (информатика) Основы области видимости Область видимости определяет, где переменные и функции могут быть доступны. ...
  4. Вложенный стек-автомат Вложенный стековый автомат Определение вложенного стекового автомата Вложенный стековый автомат — это конечный автомат с возможностью...
  5. Спектральная последовательность Лере Спектральная последовательность Лерея Определение и свойства спектральной последовательности Лере Спектральная последовательность Лере связывает гомологии пучков с...
  6. Случайная последовательность Фибоначчи Случайная последовательность Фибоначчи Случайная последовательность Фибоначчи — стохастический аналог классической последовательности Фибоначчи.  Последовательность задана случайным рекуррентным...
  7. Запись CNAME Запись CNAME Основы DNS и записи CNAME DNS — система доменных имен, обеспечивающая поиск и разрешение...
  8. Буфер записи Буфер записи Буфер записи в кэшировании Буфер записи используется для ускорения записи данных из кэша в...
  9. Последовательность кукол Последовательность действий куклы Определение и свойства последовательности Пуппе Последовательность Пуппе связывает два пространства через их гомотопические...
  10. Автоматическая векторизация Автоматическая векторизация Основы векторизации Векторизация — это процесс преобразования последовательности инструкций в векторные инструкции для увеличения...
  11. Обычная последовательность складывания бумаги Обычная последовательность складывания бумаги Обычная последовательность сворачивания бумаги представляет собой бесконечную последовательность нулей и единиц.  Она...
  12. Последовательность Последовательность Последовательность — это набор элементов, упорядоченных по индексу.  Определение последовательности может быть узким или широким. ...
  13. Автоматический выключатель Автоматический выключатель Классификация автоматических выключателей Автоматические выключатели классифицируются по номинальному току, типу привода, количеству полюсов и...
  14. Автоматическая вычислительная машина Автоматическая вычислительная машина История и разработка ACE ACE — первый компьютер с последовательной памятью программ, разработанный...
  15. Точная последовательность Точная последовательность Лемма о расщеплении утверждает, что любое интегрируемое по площади векторное поле на R3 может...
  16. Целочисленная последовательность Целочисленная последовательность Целочисленная последовательность — это набор чисел, которые следуют определенной закономерности.  Последовательности могут быть определены...
  17. Алгоритмически случайная последовательность Алгоритмически случайная последовательность Случайная последовательность — это последовательность, которая не может быть предсказана с помощью алгоритма. ...
  18. Последовательность Падована Последовательность Падована Последовательность Падована определяется начальными значениями и рекуррентным соотношением.  Простые числа Падована являются первыми простыми...
  19. Арифметико-геометрическая последовательность Арифметико-геометрическая последовательность Арифметико-геометрическая последовательность является результатом умножения геометрической прогрессии на соответствующие члены арифметической прогрессии.  Последовательности возникают...
  20. Нить-автомат Нитевой автомат Определение потокового автомата Потоковый автомат — это расширенный автомат, распознающий языки, зависящие от контекста. ...
  21. Последовательность Коши Последовательность Коши Последовательность Коши — это последовательность элементов, сходящаяся к элементу в топологическом пространстве.  Определение последовательности...
  22. Спектральная последовательность Серра Спектральная последовательность Серра Определение и свойства спектральной последовательности Серра Спектральная последовательность Серра — это инструмент для...

Оставьте комментарий

Прокрутить вверх