紧张过度 发表于 2025-3-30 09:33:06

http://reply.papertrans.cn/28/2703/270235/270235_51.png

Custodian 发表于 2025-3-30 13:42:44

Hypoxia and Breast Cancer Metastasisons of nonempty words. These formulae concern return words and bifix codes. They generalize formulae previously known for Sturmian sets or more generally for tree sets. We also give a geometric example of this class of sets, namely the natural coding of some interval exchange transformations.

斗争 发表于 2025-3-30 17:32:34

http://reply.papertrans.cn/28/2703/270235/270235_53.png

Alopecia-Areata 发表于 2025-3-30 22:10:35

http://reply.papertrans.cn/28/2703/270235/270235_54.png

Neuropeptides 发表于 2025-3-31 01:16:18

https://doi.org/10.1007/978-4-431-53961-2This paper gives a survey on recent progress in grammar-based compression for trees. Also algorithms that directly work on grammar-compressed trees will be surveyed.

追逐 发表于 2025-3-31 06:13:27

Hypothesis-Driven Simulation StudiesWe prove that it is NP-complete to decide whether a given string can be factored into palindromes that are each unique in the factorization.

垫子 发表于 2025-3-31 13:08:23

http://reply.papertrans.cn/28/2703/270235/270235_57.png

改正 发表于 2025-3-31 14:24:20

Diverse Palindromic Factorization Is NP-complete,We prove that it is NP-complete to decide whether a given string can be factored into palindromes that are each unique in the factorization.

nullify 发表于 2025-3-31 20:38:34

http://reply.papertrans.cn/28/2703/270235/270235_59.png

Hirsutism 发表于 2025-3-31 23:48:14

Hypothermia for Acute Brain Damageomes with a standard notion of an algebra, called an Eilenberg-Moore algebra, which generalises algebras studied in language theory like semigroups or .-semigroups. On the abstract level of monads one can prove theorems like the Myhill-Nerode theorem, the Eilenberg theorem; one can also define profinite objects.
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Developments in Language Theory; 19th International C Igor Potapov Conference proceedings 2015 Springer International Publishing Switzerlan