Cholesterol 发表于 2025-3-23 12:40:13

http://reply.papertrans.cn/17/1662/166191/166191_11.png

Flagging 发表于 2025-3-23 17:23:38

,Theoretische Überlegungen und Hypothesen,em can also be generated by an ε-free tag system. We give a full inclusion graph and several closure properties for the sets of infinite words considered. We investigate some extensions of tag systems using iterated sequential mappings.

强制性 发表于 2025-3-23 20:09:47

Deterministic asynchronous automata,hese, it is possible to reformulate the model in terms of partial functions between monoids from which we obtain an extension of the conventional sequential automaton. We conclude with some remarks on extensions to this work and its relationship to other theories of parallel systems.

Little 发表于 2025-3-23 22:58:44

Kth power-free codes,er-free words. We present some conditions for some particular morphisms to be kth power-free. As a matter of fact we claim that the framework of the theory of codes is a good framework for these problems and we try to illustrate this.

Intercept 发表于 2025-3-24 03:03:33

On various classes of infinite words obtained by iterated mappings,em can also be generated by an ε-free tag system. We give a full inclusion graph and several closure properties for the sets of infinite words considered. We investigate some extensions of tag systems using iterated sequential mappings.

罐里有戒指 发表于 2025-3-24 07:14:39

https://doi.org/10.1007/3-540-15641-0Finite; Words; automata; decidability; equality; finite automata; form; formal proof; language; logic; mapping

短程旅游 发表于 2025-3-24 14:00:54

http://reply.papertrans.cn/17/1662/166191/166191_17.png

不持续就爆 发表于 2025-3-24 18:37:24

https://doi.org/10.1007/978-3-531-90542-6We introduce yield of infinite trees. Trees are provided with usual syntactic order, words with a new order that canonically makes concatenation continuous. "Yield" operation is continuous. Our main result consists in the decidability of yield‘s equality for infinite regular trees.

Verify 发表于 2025-3-24 21:27:39

,Decidability of yield’s equality for infinite regular trees,We introduce yield of infinite trees. Trees are provided with usual syntactic order, words with a new order that canonically makes concatenation continuous. "Yield" operation is continuous. Our main result consists in the decidability of yield‘s equality for infinite regular trees.

abnegate 发表于 2025-3-25 00:12:09

An introduction to finite automata on infinite words,
页: 1 [2] 3 4 5 6
查看完整版本: Titlebook: Automata on Infinite Words; Ecole de Printemps d M. Nivat,D. Perrin Conference proceedings 1985 Springer-Verlag Berlin Heidelberg 1985 Fini