Results 41 to 50 of about 91,643 (301)

Complexity of checking whether two automata are synchronized by the same language [PDF]

, 2014
A deterministic finite automaton is said to be synchronizing if it has a reset word, i.e. a word that brings all states of the automaton to a particular one. We prove that it is a PSPACE-complete problem to check whether the language of reset words for a
D. Eppstein, D.S. Ananichev, E. Pribavkina, E.V. Pribavkina, J. Cerný, J.-E. Pin, M.V. Volkov, P. Martygin, S. Sandberg, V.V. Gusev, W.J. Savitch   +10 more
core   +1 more source

Damaging 2D Quantum Gravity

, 1993
We investigate numerically the behaviour of damage spreading in a Kauffman cellular automaton with quenched rules on a dynamical $\phi^3$ graph, which is equivalent to coupling the model to discretized 2D gravity.
Ambjørn, Ambjørn, Baillie, Baillie, Boulatov, Boulatov, C.F. Baillie, Catterall, Catterall, Coniglio, D.A. Johnston, David, Derrida, Derrida, Derrida, Derrida, Distler, Domany, Flyvbjerg, Flyvbjerg, Gel'Fand, Hilhorst, Jurkiewicz, Kauffman, Kauffman, Kauffman, Kawai, Kazakov, Kazakov, Keller, Knizhnik, Stauffer, Stauffer, Wolfram   +33 more
core   +1 more source

Fundamental Cycle of a Periodic Box-Ball System [PDF]

, 2002
We investigate a soliton cellular automaton (Box-Ball system) with periodic boundary conditions. Since the cellular automaton is a deterministic dynamical system that takes only a finite number of states, it will exhibit periodic motion. We determine its
Daisuke Yoshihara, Date E, Date E, Fukuda K, Fumitaka Yura, Kac M, Kimijima T, Takahashi D, Takahashi D, Tetsuji Tokihiro, Wolfram S, Yoshihara D, Yura F   +12 more
core   +1 more source

The anti‐CRISPR protein AcrIE8.1 inhibits the type I‐E CRISPR‐Cas system by directly binding to the Cascade subunit Cas11

FEBS Letters, EarlyView.
In this study, we present the structure of AcrIE8.1, a previously uncharacterized anti‐CRISPR protein that inhibits the type I‐E CRISPR‐Cas system. Through a combination of structural and biochemical analyses, we demonstrate that AcrIE8.1 directly binds to the Cas11 subunit of the Cascade complex to inhibit the CRISPR‐Cas system.
Young Woo Kang, Hyun Ho Park
wiley   +1 more source

Interplay between circadian and other transcription factors—Implications for cycling transcriptome reprogramming

FEBS Letters, EarlyView.
This perspective highlights emerging insights into how the circadian transcription factor CLOCK:BMAL1 regulates chromatin architecture, cooperates with other transcription factors, and coordinates enhancer dynamics. We propose an updated framework for how circadian transcription factors operate within dynamic and multifactorial chromatin landscapes ...
Xinyu Y. Nie, Jerome S. Menet
wiley   +1 more source

HISTORY OF INNOVATION: BEGINNINGS OF THE CORRESPONDENCE BETWEEN TECHNOLOGY, ART AND DESIGN

Daya, 2017
The present article is based on a historical analysis of emblematic figures in the fields of philosophy, mathematics, and engineering, this article proposes an updated reading of the ancestral origin of digital technology, and its intrinsic link with art
Yucef Merhi
doaj   +1 more source

Rich Ornaments and Delightful Engines: The Poetics of Failed Festivity and Figural Automation in William Shakespeare’s Titus Andronicus

Anglica. An International Journal of English Studies, 2021
The present study focuses on the poetics of failed festivity in William Shakespeare’s Titus Andronicus, tracing analogies between early modern festival culture, in particular the Joyous Entry of the Renaissance prince into the city, and the machinery of ...
Agnieszka Żukowska
doaj   +1 more source

Automata finiteness criterion in terms of van der Put series of automata functions

, 2011
In the paper we develop the $p$-adic theory of discrete automata. Every automaton $\mathfrak A$ (transducer) whose input/output alphabets consist of $p$ symbols can be associated to a continuous (in fact, 1-Lipschitz) map from $p$-adic integers to $p ...
Anashin, Vladimir
core   +1 more source

In situ molecular organization and heterogeneity of the Legionella Dot/Icm T4SS

FEBS Letters, EarlyView.
We present a nearly complete in situ model of the Legionella Dot/Icm type IV secretion system, revealing its central secretion channel and identifying new components. Using cryo‐electron tomography with AI‐based modeling, our work highlights the structure, variability, and mechanism of this complex nanomachine, advancing understanding of bacterial ...
Przemysław Dutka, Yuxi Liu, Stefano Maggi, Debnath Ghosal, Jue Wang, Prashant P. Damke, Stephen D. Carter, Wei Zhao, Sukhithasri Vijayrajratnam, Joseph P. Vogel, Carrie L. Shaffer, Grant J. Jensen   +11 more
wiley   +1 more source

Zegarmistrzowie, automata i kino

Kwartalnik Filmowy, 2014
Dzieje kina i zegarmistrzostwa są ze sobą silnie powiązane. Bez krzyża maltańskiego, mechanizmu stosowanego w zegarkach od XVIII w., nie byłoby projektora.
Marcin Giżycki
doaj   +1 more source