k-регулярная последовательность

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

K-регулярная последовательность K-регулярные последовательности — это последовательности, элементы которых могут быть записаны в виде линейных комбинаций элементов ядра.  K-регулярность обладает […]

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

K-регулярная последовательность

  • K-регулярные последовательности — это последовательности, элементы которых могут быть записаны в виде линейных комбинаций элементов ядра. 
  • K-регулярность обладает интересными свойствами, такими как принадлежность к классам k-автоматических и k-синхронизированных последовательностей. 
  • K-регулярные последовательности могут быть доказаны или опровергнуты путем вычисления элементов ядра и проверки линейной независимости подмножества. 
  • Пример опровержения k-регулярности последовательности включает доказательство того, что элементы 2-ядер последовательности не являются линейно независимыми. 

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

k-регулярная последовательность — Википедия

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

  1. Дамп ядра Дамп керна Основы дампов ядра Дамп ядра — это полный снимок содержимого памяти процесса, который может...
  2. Автоматическая последовательность Автоматическая последовательность действий Автоматические последовательности — это последовательности, которые могут быть описаны с помощью детерминированных автоматов. ...
  3. Регулярная грамматика Обычная грамматика Определение и свойства регулярных грамматик Регулярные грамматики описывают обычные языки и могут быть использованы...
  4. Отрицаемое шифрование Шифрование, которое можно отрицать Определение и отсеивание Шифрование с возможностью опровержения — это метод шифрования, который...
  5. Внутренняя регулярная мера Внутренняя регулярная мера Внутренняя регулярная мера — мера, для которой мера множества может быть аппроксимирована изнутри...
  6. Метод ядра Метод ядра Основы методов ядра Методы ядра используются для нелинейного преобразования данных в линейное пространство.  Ядро...
  7. Двуусловное введение Введение с двумя условиями Введение/устранение последствий Двоякое введение позволяет вывести двоякое условие из двух условных утверждений. ...
  8. Регулярная особая точка Правильная особая точка Определение и классификация особых точек Особые точки — это точки, в которых производная...
  9. Регулярная карта (теория графов) Регулярная карта (теория графов) Определение и свойства регулярных отображений Регулярное отображение — это отображение, которое сохраняет...
  10. Регулярная мера Бореля Регулярная мера Бореля Внешняя мера μ в n-мерном евклидовом пространстве Rn называется борелевской регулярной мерой.  Борелевское...
  11. Спектральная последовательность Лере Спектральная последовательность Лерея Определение и свойства спектральной последовательности Лере Спектральная последовательность Лере связывает гомологии пучков с...
  12. Последовательность кукол Последовательность действий куклы Определение и свойства последовательности Пуппе Последовательность Пуппе связывает два пространства через их гомотопические...
  13. Неабелева группа Неабелева группа Основные понятия теории групп Группа — это множество с определенной операцией, которая удовлетворяет аксиомам. ...
  14. Случайная последовательность Фибоначчи Случайная последовательность Фибоначчи Случайная последовательность Фибоначчи — стохастический аналог классической последовательности Фибоначчи.  Последовательность задана случайным рекуррентным...
  15. Последовательность Последовательность Последовательность — это набор элементов, упорядоченных по индексу.  Определение последовательности может быть узким или широким. ...
  16. Обычная последовательность складывания бумаги Обычная последовательность складывания бумаги Обычная последовательность сворачивания бумаги представляет собой бесконечную последовательность нулей и единиц.  Она...
  17. Первая статья Кантора по теории множеств Первая статья Кантора по теории множеств Канторовская бесконечность Кантор доказал, что множество действительных чисел не может...
  18. Последовательность Падована Последовательность Падована Последовательность Падована определяется начальными значениями и рекуррентным соотношением.  Простые числа Падована являются первыми простыми...
  19. Регулярная сетка Обычная сетка Определение регулярной и нерегулярной сеток Регулярная сетка — тесселяция пространства с помощью параллелотопов.  Нерегулярная...
  20. РеДоС Повторы Отказ в обслуживании с помощью регулярных выражений (ReDoS) ReDoS — это атака, которая использует регулярные...
  21. Последовательность Коши Последовательность Коши Последовательность Коши — это последовательность элементов, сходящаяся к элементу в топологическом пространстве.  Определение последовательности...
  22. Загружаемый модуль ядра Загружаемый модуль ядра Определение и использование LKM LKM — это объектные файлы, добавляющие функциональность к ядру...

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

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