Nutrient 发表于 2025-3-30 09:57:00

http://reply.papertrans.cn/28/2703/270239/270239_51.png

gruelling 发表于 2025-3-30 13:01:59

Multi-letter Reversible and Quantum Finite Automatacides the recognizability..Thus, the new model still cannot recognize the whole set of regular languages, however it enhances the understanding of what . be done in a finite-state real-time quantum process.

核心 发表于 2025-3-30 20:29:44

2-Visibly Pushdown Automatality of emptiness can be recovered (preserving desirable closure properties) and solved in .. Using these properties along with the automata-theoretic approach, we prove that the model checking problem over 2-OVPA models against 2-OVPA specifications is .-complete.

乐意 发表于 2025-3-30 22:09:33

On First-Order Fragments for Words and Mazurkiewicz Tracesconcerning Mazurkiewicz traces can be seen as generalizations of those for words. It turns out that over traces it is crucial, how easy concurrency can be expressed. Since there is no concurrency in words, this distinction does not occur there. In general, the possibility of expressing concurrency a

多嘴 发表于 2025-3-31 02:27:30

Quantitative Generalizations of Languagesrd either belongs to or does not belong to a language. Let . be an alphabet, and let us consider infinite words over .. Formally, a . over . is a function .: .. There are many applications of qualitative languages. For example, qualitative languages are used to specify the legal behaviors of systems

angiography 发表于 2025-3-31 08:21:52

What Do We Know About Language Equations?ypes of equations whose theory has not been successfully developed already in the previous decades, and on results forming the current borderline of our knowledge. This abstract is in particular meant to provide the interested listener with references to the material discussed in the talk.

泥土谦卑 发表于 2025-3-31 12:45:13

http://reply.papertrans.cn/28/2703/270239/270239_57.png

intimate 发表于 2025-3-31 16:24:10

Finite Automata and the Writing of Numbersence of digits once a base is fixed, rational numbers as a pair of integer or as an ultimately periodic infinite sequence of digits, or reals as an infinite sequence of digits but also as a continued fraction, just to quote a few. Operations on numbers are defined, independently of the way they are

酷热 发表于 2025-3-31 20:08:48

http://reply.papertrans.cn/28/2703/270239/270239_59.png

原来 发表于 2025-3-31 22:30:40

http://reply.papertrans.cn/28/2703/270239/270239_60.png
页: 1 2 3 4 5 [6] 7 8
查看完整版本: Titlebook: Developments in Language Theory; 11th International C Tero Harju,Juhani Karhumäki,Arto Lepistö Conference proceedings 2007 Springer-Verlag