Grievance 发表于 2025-3-23 13:25:59

Associative shuffle of infinite words,.. We prove an interconnection between associative closure of shuffle on ω-trajectories and periodicity of ω-words. This provides a characterization of the ultimately periodic ω-words. Finally, a remarkable property of the Fibonacci ω-word is exhibited.

Repetitions 发表于 2025-3-23 17:11:40

http://reply.papertrans.cn/89/8804/880350/880350_12.png

危机 发表于 2025-3-23 20:29:19

https://doi.org/10.1007/3-540-63246-8Computer; Discrete Mathematics; Equivalence; Formal Languages; Logical Structures; Mathematical Logic; The

Celiac-Plexus 发表于 2025-3-23 23:50:57

http://reply.papertrans.cn/89/8804/880350/880350_14.png

起来了 发表于 2025-3-24 02:58:31

Structures in Logic and Computer Science978-3-540-69242-3Series ISSN 0302-9743 Series E-ISSN 1611-3349

慢慢冲刷 发表于 2025-3-24 07:15:31

Syntax vs. semantics on finite structures,attention to finite models. In such a case, one may attempt to find a new semantical characterization of the old syntactical property or a new syntactical characterization of the old semantical property. The goal of this paper is to provoke such a study.

拥护 发表于 2025-3-24 14:31:07

Some strange quantifiers,to give a new (and with any luck, more manageable) description of this Tarski-style semantics. Finally we apply the new description to present a compositional and fully abstract semantics for the slightly more limited syntax of Hintikka and Sandu, answering a question of Sandu.

低能儿 发表于 2025-3-24 17:15:57

http://reply.papertrans.cn/89/8804/880350/880350_18.png

喃喃诉苦 发表于 2025-3-24 21:11:13

http://reply.papertrans.cn/89/8804/880350/880350_19.png

摆动 发表于 2025-3-25 01:38:19

http://reply.papertrans.cn/89/8804/880350/880350_20.png
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Structures in Logic and Computer Science; A Selection of Essay Jan Mycielski,Grzegorz Rozenberg,Arto Salomaa Book 1997 Springer-Verlag Berl