antiandrogen 发表于 2025-3-26 22:53:06

Formulae for Polyominoes on Twisted Cylindersear recurrence whose complexity grows exponentially with .. By building the finite automaton that “grows” polyominoes on the twisted cylinder, we obtain the prefix of the sequence enumerating these polyominoes. Then, we recover the recurrence formula by using the Berlekamp-Massey algorithm.

MAG 发表于 2025-3-27 03:28:28

http://reply.papertrans.cn/59/5811/581011/581011_32.png

consent 发表于 2025-3-27 07:29:42

http://reply.papertrans.cn/59/5811/581011/581011_33.png

dissolution 发表于 2025-3-27 13:19:15

http://reply.papertrans.cn/59/5811/581011/581011_34.png

勉强 发表于 2025-3-27 17:08:55

On the List Update Problem with Advicee show that surprisingly two bits of advice is sufficient to break the lower bound of 2 on the competitive ratio of deterministic online algorithms and achieve a deterministic algorithm with a competitive ratio of .. In this upper-bound argument, the bits of advice determine the algorithm with smaller cost among three classical online algorithms.

尖酸一点 发表于 2025-3-27 20:25:57

Shift-Reduce Parsers for Transition Networksrsing of . grammars or .’s. The corresponding parser is smaller than a classical one, without any extra bookkeeping. A constraint on .’s is mentioned, which enables top-down deterministic . (1) analysis.

Ardent 发表于 2025-3-27 22:11:55

http://reply.papertrans.cn/59/5811/581011/581011_37.png

Altitude 发表于 2025-3-28 03:17:28

http://reply.papertrans.cn/59/5811/581011/581011_38.png

BRACE 发表于 2025-3-28 06:58:25

http://reply.papertrans.cn/59/5811/581011/581011_39.png

Graves’-disease 发表于 2025-3-28 11:01:25

http://reply.papertrans.cn/59/5811/581011/581011_40.png
页: 1 2 3 [4] 5 6
查看完整版本: Titlebook: Language and Automata Theory and Applications; 8th International Co Adrian-Horia Dediu,Carlos Martín-Vide,Bianca Truth Conference proceedin