ALIAS 发表于 2025-4-1 03:05:39

Minimal automaton of a rational cover,ing sense : in every state q, there exists a transition beginning in q and a transition ending in q; furthermore every state is an initial and a final state..We prove here that every rational cover is recognized by a minimal deterministic trimmed automaton Q in the sense of Eilenberg : if . is a

Sad570 发表于 2025-4-1 06:47:57

A star-height problem in free monoids with partial commutations, if w ε A* contains all letters of A then ={u ε A* | u ∼ w. for some n ≥ 0} is a rational set iff the graph of the complement . of θ is connected. We prove: 1) if θ is not connected then has starheight one, 2) if θ and . are connected there exist words w ε A* such that is a rational se

vitrectomy 发表于 2025-4-1 11:16:16

http://reply.papertrans.cn/17/1663/166228/166228_63.png

Libido 发表于 2025-4-1 15:21:36

On the languages accepted by finite reversible automata,tself. We give four non-trivial characterizations of the languages accepted by a reversible automaton equipped with a set of initial and final states and we show that one can effectively decide whether a given rational (or regular) language can be accepted by a reversible automaton. The first charac

我没有命令 发表于 2025-4-1 20:35:45

The Common-Neighbors Metric Is Noise-Robust and Reveals Substructures of Real-World Networks978-81-322-1792-3

Host142 发表于 2025-4-2 01:36:21

http://reply.papertrans.cn/17/1663/166228/166228_66.png

预示 发表于 2025-4-2 05:18:37

http://reply.papertrans.cn/17/1663/166228/166228_67.png
页: 1 2 3 4 5 6 [7]
查看完整版本: Titlebook: Automata, Languages and Programming; 14th International C Thomas Ottmann Conference proceedings 1987 Springer-Verlag Berlin Heidelberg 1987