逗留 发表于 2025-3-23 10:04:29

http://reply.papertrans.cn/28/2703/270231/270231_11.png

收藏品 发表于 2025-3-23 14:17:46

https://doi.org/10.1007/978-1-4684-1071-6 theoretical computer science. We namely describe how properties of DNA-based information, and in particular the Watson-Crick complementarity of DNA single strands, have influenced areas of theoretical computer science such as formal language theory, coding theory, automata theory and combinatorics on words.

tangle 发表于 2025-3-23 20:33:49

https://doi.org/10.1007/978-3-86226-845-0ets of integers and automatic sequences. We briefly sketch some results about transcendence related to the representation of real numbers. We conclude with some applications to combinatorial game theory and verification of infinite-state systems and present a list of open problems.

使成核 发表于 2025-3-23 22:58:42

http://reply.papertrans.cn/28/2703/270231/270231_14.png

uveitis 发表于 2025-3-24 02:34:53

Rankers over Infinite Wordsr, the first extension of rankers admits a characterization of . while the other leads to a characterization of .. Both versions of rankers yield characterizations of the fragment Δ. = Σ. ∩ Π.. As a byproduct, we also obtain characterizations based on unambiguous temporal logic and unambiguous interval temporal logic.

persistence 发表于 2025-3-24 09:56:00

Two-Way Unary Automata versus Logarithmic Spacety and the state complexity of two-way unary automata: it indicates that L could be separated from NL by proving a superpolynomial gap, in the number of states, for the conversion from unary 2NFAs to 2DFAs.

humectant 发表于 2025-3-24 13:27:25

Gian Franco Baronzio,E. Dieter Hagerfirst proof of the undecidability of the inclusion problem for NE-pattern languages that, in contrast to previous proofs, does not rely on the inclusion problem for E-pattern languages, and proves the undecidability of the inclusion problem for NE-pattern languages over binary and ternary alphabets.

漂亮才会豪华 发表于 2025-3-24 16:22:42

Hyperthermia In Cancer Treatment: A Primere. where all its letters are made different. Experimental results suggest that the average number of states of this automaton, and of the . automaton for the unmarked regular expression, are very close to each other.

SEVER 发表于 2025-3-24 22:00:00

http://reply.papertrans.cn/28/2703/270231/270231_19.png

嬉耍 发表于 2025-3-25 00:30:57

http://reply.papertrans.cn/28/2703/270231/270231_20.png
页: 1 [2] 3 4 5 6
查看完整版本: Titlebook: Developments in Language Theory; 14th International C Yuan Gao,Hanlin Lu,Sheng Yu Conference proceedings 2010 Springer-Verlag Berlin Heidel