带来的感觉 发表于 2025-3-23 10:49:15
Vladimir A. Zakharove is needed for their characterization of sketchability. We resolve this question by proving that for arbitrarily large ., there is an .-point metric space (.(.), ..) which is .(1)-sketchable yet for every ., if . and .. : .(.) → .. are such that . for all ., . ∈ .(.), then necessarily lim..(.) = ..我不明白 发表于 2025-3-23 17:12:46
http://reply.papertrans.cn/59/5811/581020/581020_12.png栏杆 发表于 2025-3-23 19:13:12
http://reply.papertrans.cn/59/5811/581020/581020_13.pngCoterminous 发表于 2025-3-24 00:51:43
Orbits of Abelian Automaton Groupsumber field lead to a polynomial-time algorithm for deciding when the orbits of a transduction are a rational relation. These algorithms were implemented in the SageMath computer algebra system and are available online [.].把手 发表于 2025-3-24 03:15:57
Automata over Infinite Sequences of Realsg other things, several closure properties of the languages accepted, a real number analogue of McNaughton’s theorem, and give a metafinite logic characterizing the infinite languages acceptable by non-deterministic Büchi automata over ..Palate 发表于 2025-3-24 09:38:28
http://reply.papertrans.cn/59/5811/581020/581020_16.png入会 发表于 2025-3-24 12:39:15
0302-9743 2019, held in St. Petersburg, Russia, in March 2019...The 31 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 98 submissions. The papers cover the following topics: Automata; Complexity; Grammars; Languages; Graphs, trees and rewriting; and Words脱水 发表于 2025-3-24 15:21:29
Conference proceedings 2019 in St. Petersburg, Russia, in March 2019...The 31 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 98 submissions. The papers cover the following topics: Automata; Complexity; Grammars; Languages; Graphs, trees and rewriting; and Words and codes.护身符 发表于 2025-3-24 20:21:50
Decidability of Sensitivity and Equicontinuity for Linear Higher-Order Cellular Automata case .. We also prove that linear HOCA over . of memory size . are indistinguishable from a subclass of LCA over .. This enables to decide injectivity and surjectivity for linear HOCA over . of memory size . by means of the decidable characterizations of injectivity and surjectivity provided in [.] and [.] for LCA over ..Mawkish 发表于 2025-3-25 00:39:22
On Varieties of Ordered Automataof this correspondence. These bring certain well-known results from a new perspective and also some new observations. Moreover, complexity aspects of the membership problem are discussed both in the particular examples and in a general setting.