不愿 发表于 2025-3-27 01:02:04

http://reply.papertrans.cn/59/5811/581018/581018_31.png

perjury 发表于 2025-3-27 02:30:05

Jérôme Champavère,Rémi Gilleron,Aurélien Lemay,Joachim Niehren

Congestion 发表于 2025-3-27 06:26:04

One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurationsa should no longer be considered to be reversible in a physical sense. Note that the same two-layered block representation result applies also over infinite configurations, as was previously shown for one-dimensional systems in the more elaborate formalism of operators algebras . Here the proof

思乡病 发表于 2025-3-27 11:21:58

Random Context in Regulated Rewriting , Cooperating Distributed Grammar Systemsat of languages generated by context-free random context grammars without appearance checking. In passing we show that every language generated by a context-free random context grammar without appearance checking can also be generated by a context-free recurrent programmed grammar without appearance

投射 发表于 2025-3-27 15:09:05

Hopcroft’s Algorithm and Cyclic Automataords taken into account are the de Bruijn words, and, by using the associated automata, it is shown that the complexity of the algorithm is tight. More precisely, the Hopcroft’s algorithm has some degrees of freedom (see Section 3) in the sense that there can be several executions of the algorithm o

Radiation 发表于 2025-3-27 21:29:50

978-3-540-88281-7Springer-Verlag Berlin Heidelberg 2008

tolerance 发表于 2025-3-28 00:14:14

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

sultry 发表于 2025-3-28 04:53:15

https://doi.org/10.1007/978-3-540-88282-4Chomsky hierarchy; LA; Turing; algebraic language theory; algorithms; automata theory; calculus; combinator

懦夫 发表于 2025-3-28 07:12:17

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

arthroscopy 发表于 2025-3-28 12:00:09

http://reply.papertrans.cn/59/5811/581018/581018_40.png
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Language and Automata Theory and Applications; Second International Carlos Martín-Vide,Friedrich Otto,Henning Fernau Conference proceedings