OFF 发表于 2025-3-25 07:12:03

http://reply.papertrans.cn/28/2703/270222/270222_21.png

不要严酷 发表于 2025-3-25 11:03:49

State Complexity of Projection on Languages Recognized by Permutation Automata and Commuting Letters . states. Up to now, these, and finite languages projected onto unary languages, were the only classes of automata known to possess this property. We show that this is also true for commutative automata and we find commutative automata that are not state-partition automata.

勉励 发表于 2025-3-25 14:02:19

Conference proceedings 2021ugal, during August 16-20, 2021. The conference took place in an hybrid format with both in-person and online participation..The 27 full papers included in these proceedings were carefully reviewed and selected from 48 submissions. The DLT conference series provides a forum for presenting current de

EXUDE 发表于 2025-3-25 19:38:02

Pointlike Sets and Separation: A Personal Perspectivef separation and covering problems, have become very popular now in Computer Science because of the truly amazing work of Place and Zeitoun on dot-depth and related hierarchies. I believe revisiting some of the older results will revive interest and provide perspective.

木质 发表于 2025-3-25 20:27:37

http://reply.papertrans.cn/28/2703/270222/270222_25.png

ALTER 发表于 2025-3-26 02:20:17

Variations on the Post Correspondence Problem for Free Groupsectivity assumptions, we prove that computing the rank of the equaliser of a pair of free group homomorphisms can be applied to computing a basis of this equaliser, and also to solve the “generalised” Post Correspondence Problem for free groups.

发表于 2025-3-26 08:08:27

http://reply.papertrans.cn/28/2703/270222/270222_27.png

软弱 发表于 2025-3-26 12:14:24

http://reply.papertrans.cn/28/2703/270222/270222_28.png

laceration 发表于 2025-3-26 16:35:12

http://reply.papertrans.cn/28/2703/270222/270222_29.png

凶残 发表于 2025-3-26 16:52:09

http://reply.papertrans.cn/28/2703/270222/270222_30.png
页: 1 2 [3] 4 5 6
查看完整版本: Titlebook: Developments in Language Theory; 25th International C Nelma Moreira,Rogério Reis Conference proceedings 2021 Springer Nature Switzerland AG