Results 11 to 20 of about 83,409 (250)
Algebraic Methods for Finite Linear Cellular Automata [PDF]
, 1996 PhDCellular automata are a simple class of extended dynamical systems which have been much studied in recent years. Linear cellular automata are the class of cellular automata most amenable to algebraic analytic treatments, algebraic techniques are ...
Dow, R. A.
core +4 more sources
Pseudorandom number generation with self programmable cellular automata [PDF]
, 2004 In this paper, we propose a new class of cellular automata – self programming cellular automata (SPCA) with specific application to pseudorandom number generation. By changing a cell's state transition rules in relation to factors such as its neighboring
Guan, SU, Tan, SK
core +6 more sources
, 2011 What is a basic automata-theoretic model of computation with names and fresh-name generation? We introduce Fresh-Register Automata (FRA), a new class of automata which operate on an infinite alphabet of names and use a finite number of registers to store
Tzevelekos, N, Nikos Tzevelekos
core +1 more source
Моделирование и анализ информационных систем, 2015 Push-down automata with independent counters (PDACs) combine the power of PDAs and Petri Nets. They were developed in [21, 15], as a tool of recognition of languages generated by Categorial Dependency Grammars (CDGs).
Michael Dekhtyar, Boris Karlov
doaj +1 more source
CONTRIBUTIONS OF MUSLIM MECHANICAL ENGINEERS IN MODERN AUTOMATA (IN THE LIGHT OF KITĀB AL-ḤIYAL OF AL- ǦAZARĪ) A DESCRIPTIVE AND ANALYTICAL STUDY [PDF]
Journal of the General Union of Arab Archaeologists, 2021 (Ar) اسهامات الهندسة الميكانيكية الإسلامية في تطوير الآلات ذاتية الحركة (في ضوء كتاب الحيل للجزري) دراسة وصفية تحليلية هل كان للعرب المسلمين قديما باع في علم الهندسة الميكانيكية؟ وهل كان لهم السبق على الغرب في هذا المجال؟ من الملاحظ حاليا أن العرب ...
Boussy Zidan
doaj +1 more source
A Universal Framework for Analysis of Self-Replication Phenomena
Entropy, 2009 In this paper, we propose definitions for a general, domain-independent concept of replicability and specifically focus on the notion of self-replication.
Hod Lipson, Bryant Adams
doaj +1 more source
Local Normal Forms for First-Order Logic with Applications to Games and Automata [PDF]
Discrete Mathematics & Theoretical Computer Science, 1999 Building on work of Gaifman [Gai82] it is shown that every first-order formula is logically equivalent to a formula of the form ∃ x_1,...,x_l, \forall y, φ where φ is r-local around y, i.e. quantification in φ is restricted to elements of the universe of
Thomas Schwentick, Klaus Barthelmann
doaj +1 more source
Efficient Algorithms for Computing the Inner Edit Distance of a Regular Language via Transducers
Algorithms, 2018 The concept of edit distance and its variants has applications in many areas such as computational linguistics, bioinformatics, and synchronization error detection in data communications.
Lila Kari +3 more
doaj +1 more source
Children's engagement and learning in "moving toys" workshops in the 1st cycle of schooling
INFAD, 2020 The motivation and interest of children and young people in science areas remains a challenge for contemporary education, and there is also evidence of the importance of its promotion since the early years of schooling as well as the use of ...
A. Santos +15 more
doaj +1 more source
Guided play: from instructions to creativity when constructing automata
INFAD, 2020 Play is a very important activity for children development and there are evidences that it can be an added value when used for educational purposes. Research about how to integrate play in education points to the importance of teacher role, namely how ...
G. Bidarra +13 more
doaj +1 more source