Results 261 to 270 of about 144,803 (288)
Some of the next articles are maybe not open access.
Morphic Sequences Versus Automatic Sequences
Lecture Notes in Computer Science, 2021Two classical families of infinite sequences with some regularity properties are the families of morphic and of automatic sequences. After recalling their definitions, we survey some recent work trying to “separate” between them.
Jean-Paul Allouche
exaly +2 more sources
Pseudorandom sequences derived from automatic sequences
Cryptography and Communications, 2022 Many automatic sequences, such as the Thue-Morse sequence or the Rudin-Shapiro sequence, have some desirable features of pseudorandomness such as a large linear complexity and a small well-distribution measure. However, they also have some disastrous properties in view of certain applications. For example, the majority of possible binary patterns never
László Merai +2 more
exaly +4 more sources
2013
Mix-automatic sequences form a proper extension of the class of automatic sequences, and arise from a generalization of finite state automata where the input alphabet is state-dependent. In this paper we compare the class of mix-automatic sequences with the class of morphic sequences.
Jörg Endrullis +2 more
openaire +1 more source
Mix-automatic sequences form a proper extension of the class of automatic sequences, and arise from a generalization of finite state automata where the input alphabet is state-dependent. In this paper we compare the class of mix-automatic sequences with the class of morphic sequences.
Jörg Endrullis +2 more
openaire +1 more source
Automatic Segmentation of Data Sequences
Proceedings of the AAAI Conference on Artificial Intelligence, 2018Segmenting temporal data sequences is an important problem which helps in understanding data dynamics in multiple applications such as epidemic surveillance, motion capture sequences, etc. In this paper, we give DASSA, the first self-guided and efficient algorithm to automatically find a segmentation that best detects the change of ...
Liangzhe Chen +2 more
openaire +1 more source
On a family of automatic apwenian sequences
Discrete MathematicsA sequence of integers \(\{a(n)\}_{n \ge 0}\) is called apwenian (after [\textit{J.-P. Allouche} et al., Ann. Inst. Fourier 48, No. 1, 1--27 (1998; Zbl 0974.11010)]) if \(a(0) = 1\) and \(a(n) \equiv a(2n+1) + a(2n + 2)\) for all \(n \ge 0\). The sequences have a wide range of connections to among other things complexity, combinatorics of words and ...
Guo-Niu Han
exaly +2 more sources
Automatic Adaptive Sequencing in a Webgame
2021Intelligent tutoring systems can improve student outcomes, but developing such systems typically requires significant expertise or prior data of students using the system. In this work we propose a new approach for automatically adaptively sequencing practice activities for an individual student.
Tong Mu +3 more
openaire +1 more source
Repetition Factorization of Automatic Sequences
International Journal of Foundations of Computer ScienceFollowing Inoue et al., we define a word to be a repetition if it is a (fractional) power of exponent at least [Formula: see text]. A word has a repetition factorization if it is the product of repetitions. We study repetition factorizations in several (generalized) automatic sequences, including the infinite Fibonacci word, the Thue-Morse word ...
Narad Rampersad +2 more
openaire +2 more sources
Automatic Sequencing of Ballet Poses
IEEE Robotics & Automation Magazine, 2011In this article, we draw inspiration from the formal principals of movement organization in basic classical ballet. A grammar for leg positions in ballet movements restricted to the coronal plane is specified. Ballet is a highly ordered behavior of a truly complex biological system whose attributes have important analogs in systems theory that warrant ...
Amy LaViers +3 more
openaire +1 more source
An automatic approach for DNA sequencing
Biochimie, 1993Automation is perfectly suited to DNA sequencing, which requires many repetitive steps and the handling of many samples. It increases not only processing capability but also accuracy and reproducibility. We present an approach to automation of DNA sequencing that was developed at the level of a research laboratory, and describe several improvements to ...
M. De Araujo-Novaes, F. Denizot
openaire +2 more sources
The automatic sequence controlled calculator — I
Electrical Engineering, 1946WHEN A RELATIVELY LARGE number of values, such as constants or random values of a variable, are to be used by the calculator, and further, when these values are to be used in a prescribed order, they may be supplied to the machine via one of the interpolator mechanisms and a perforated paper tape.
Howard H. Aiken, Grace M. Hopper
openaire +1 more source