forager 发表于 2025-3-28 15:00:25

Human-Computer Systems InteractionIn this paper, we extend Simon’s theorem to scattered words. We consider words whose length is a countable scattered linear orderings. We give an algebraic characterization of Boolean combinations of .-upper sets where . is the subword relation, also known as embedding on words.

刺耳 发表于 2025-3-28 21:20:52

Some Open Problems in Polyomino Tilings,The author surveys 15 open problems regarding the algorithmic, structural, and existential properties of polyomino tilings.

Misnomer 发表于 2025-3-29 02:30:14

http://reply.papertrans.cn/28/2703/270223/270223_43.png

混沌 发表于 2025-3-29 03:46:17

http://reply.papertrans.cn/28/2703/270223/270223_44.png

LIMIT 发表于 2025-3-29 08:28:30

On the Commutative Equivalence of Context-Free Languages,The problem of the commutative equivalence of context-free and regular languages is studied. In particular conditions ensuring that a context-free language of exponential growth is commutatively equivalent with a regular language are investigated.

碎片 发表于 2025-3-29 14:57:41

,Simon’s Theorem for Scattered Words,In this paper, we extend Simon’s theorem to scattered words. We consider words whose length is a countable scattered linear orderings. We give an algebraic characterization of Boolean combinations of .-upper sets where . is the subword relation, also known as embedding on words.

不知疲倦 发表于 2025-3-29 17:34:36

http://reply.papertrans.cn/28/2703/270223/270223_47.png

myopia 发表于 2025-3-29 20:35:23

http://reply.papertrans.cn/28/2703/270223/270223_48.png

absolve 发表于 2025-3-30 03:40:01

http://reply.papertrans.cn/28/2703/270223/270223_49.png

我正派 发表于 2025-3-30 05:55:01

http://reply.papertrans.cn/28/2703/270223/270223_50.png
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Developments in Language Theory; 22nd International C Mizuho Hoshi,Shinnosuke Seki Conference proceedings 2018 Springer Nature Switzerland