Titlebook: Discrete Mathematics and Theoretical Computer Science; 4th International Co Cristian S. Calude,Michael J. Dinneen,Vincent Vajn Conference p

calumniate

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.

哪有黄油

同谋

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

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.

设施

征兵

ingestion

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

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

防锈