带来的感觉 发表于 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.png

Coterminous 发表于 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.
页: 1 [2] 3 4 5 6
查看完整版本: Titlebook: Language and Automata Theory and Applications; 13th International C Carlos Martín-Vide,Alexander Okhotin,Dana Shapira Conference proceeding