K-synchronized sequence
id:
k-synchronized-sequence-270-13779542
title:
K-synchronized sequence
text:
In mathematics and theoretical computer science, a k-synchronized sequence is an infinite sequence of terms s(n) characterized by a finite automaton taking as input two strings m and n, each expressed in some fixed base k, and accepting if m = s(n). The class of k-synchronized sequences lies between the classes of k-automatic sequences and k-regular sequences.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/K-synchronized_sequence
date created:
date modified:
2023-11-29T18:16:44Z
main entity:
{"identifier":"Q48996052","url":"https://www.wikidata.org/entity/Q48996052"}
image:
fields total:
13
integrity:
13