calumniate 发表于 2025-3-23 10:57:07

https://doi.org/10.1007/978-3-642-14189-8We also show that these automatic generic sets are not regular but may be context free. Furthermore, we introduce stronger automatic genericity notions based on regular extension functions of nonconstant length and we show that the corresponding generic sets are bi-immune for the class of regular and context free languages.

哪有黄油 发表于 2025-3-23 15:51:04

http://reply.papertrans.cn/29/2812/281147/281147_12.png

同谋 发表于 2025-3-23 19:18:27

History of Surface Geochemistryords of certain linear codes. The condition is derived using exponential sums. We then construct some linear codes whose covering structure can be determined, and use them to construct secret sharing schemes with interesting access structures.

CHECK 发表于 2025-3-24 00:59:07

Statistical Analysis and Spatial Variationffix the next letter assumes at least two values. Finally we generalize this method so that it works under a weaker condition satisfied by almost all the Gray codes in the literature: if the next letter assumes only one value, then the interval contains only one word.

设施 发表于 2025-3-24 05:45:21

http://reply.papertrans.cn/29/2812/281147/281147_15.png

征兵 发表于 2025-3-24 07:43:05

http://reply.papertrans.cn/29/2812/281147/281147_16.png

ingestion 发表于 2025-3-24 11:44:58

Generating Gray Codes in ,(1) Worst-Case Time per Wordffix the next letter assumes at least two values. Finally we generalize this method so that it works under a weaker condition satisfied by almost all the Gray codes in the literature: if the next letter assumes only one value, then the interval contains only one word.

extemporaneous 发表于 2025-3-24 18:35:29

Efficient Algorithms for Disjoint Matchings among Intervals and Related Problems among intervals. A sufficient condition is established for the existence of such a matching. The proof of this result yields a linear-time algorithm to compute it in this case. Besides, a greedy heuristic is shown to solve the problem in linear time for proper intervals.

bacteria 发表于 2025-3-24 22:06:59

http://reply.papertrans.cn/29/2812/281147/281147_19.png

防锈 发表于 2025-3-25 00:45:54

http://reply.papertrans.cn/29/2812/281147/281147_20.png
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Discrete Mathematics and Theoretical Computer Science; 4th International Co Cristian S. Calude,Michael J. Dinneen,Vincent Vajn Conference p