white-matter 发表于 2025-3-26 22:18:33
http://reply.papertrans.cn/59/5811/581020/581020_31.png争吵加 发表于 2025-3-27 01:29:37
http://reply.papertrans.cn/59/5811/581020/581020_32.png枪支 发表于 2025-3-27 08:36:35
Observation and Interactionwerful than observation. Observation is the use of input data plus, possibly, tractable computation, in such a way that the observer has no effect on the source of the data. Interaction is observation plus action that affects the source of the data. Observation lets the data “speak for itself” and iTHROB 发表于 2025-3-27 10:23:36
http://reply.papertrans.cn/59/5811/581020/581020_34.pngVital-Signs 发表于 2025-3-27 13:51:34
http://reply.papertrans.cn/59/5811/581020/581020_35.png保全 发表于 2025-3-27 19:19:40
Orbits of Abelian Automaton Groupsdki [.], we describe a useful embedding of abelian automaton groups into a corresponding algebraic number field, and give a polynomial time algorithm to compute this embedding. We apply this technique to study iteration of transductions in abelian automaton groups. Specifically, properties of this n烤架 发表于 2025-3-28 01:40:51
Decidability of Sensitivity and Equicontinuity for Linear Higher-Order Cellular Automatat time . only depends on the state at time ., while in HOCA it is a function of the states at time ., ..., ., where . is the memory size. In particular, we provide easy-to-check necessary and sufficient conditions for a linear HOCA over . of memory size . to be sensitive to the initial conditions orFLIC 发表于 2025-3-28 05:31:11
On Varieties of Ordered Automatace have been found with more general classes of regular languages on one hand and classes of more complex algebraic structures on the other hand. It is also possible to consider classes of automata instead of algebraic structures as a natural counterpart of classes of languages. Here we deal with thNOT 发表于 2025-3-28 09:44:46
Automata over Infinite Sequences of Realseal numbers. The present paper continues the study of (a variant) of this model dealing with computations on infinite strings of reals. Our results support the view that this is a suitable model of finite automata over the real numbers. We define Büchi and Muller versions of the model and show, amon细查 发表于 2025-3-28 11:49:51
Nonuniform Families of Polynomial-Size Quantum Finite Automata and Quantum Logarithmic-Space Computa. 275–286] were concerned with nonuniform families of finite automata and they discussed the behaviors of nonuniform complexity classes defined by families of such finite automata having polynomial-size state complexity. In a similar fashion, we introduce nonuniform state complexity classes using fa