fulmination 发表于 2025-3-28 15:37:24

,Ökonomische Bedeutung von Bildung,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-3-28 20:01:47

Logic programming with ions,ic programming framework. To this end, we generalize the notion of an ion introduced in , and develop our alternative to the language and metalanguage amalgamation approach suggested by Bowen and Kowalski .

restrain 发表于 2025-3-29 01:07:28

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

成绩上升 发表于 2025-3-29 03:59:25

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

crescendo 发表于 2025-3-29 09:33:16

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

GLUE 发表于 2025-3-29 14:28:07

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 set of arbitrary starheight.

轻弹 发表于 2025-3-29 15:43:33

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

Euthyroid 发表于 2025-3-29 23:18:58

978-3-540-18088-3Springer-Verlag Berlin Heidelberg 1987

cortex 发表于 2025-3-30 00:52:40

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

休闲 发表于 2025-3-30 07:41:17

http://reply.papertrans.cn/17/1663/166228/166228_50.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