吵闹 发表于 2025-3-28 16:29:27

http://reply.papertrans.cn/17/1663/166222/166222_41.png

机械 发表于 2025-3-28 18:46:40

Bundesamt für Sicherheit im GesundheitswesenWe study the monadic case of a decision problem know as simultaneous rigid .-unification. We show its equivalence to an extension of word equations. We prove decidability and complexity results for special cases of this problem.

Crumple 发表于 2025-3-28 23:32:28

Biologie der MelanophorenhormoneIn we exhibited a simple boolean functions .. in . variables such that:.In this paper we present a simple boolean function .. in . variables such that:.These mean that . and . are incomparable in the context of ordered read-once branching program.

Goblet-Cells 发表于 2025-3-29 03:42:05

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

Ventricle 发表于 2025-3-29 08:13:34

,The Wadge-Wagner hierarchy of ω-rational sets,We present a unified treatment of the hierarchy defined by Klaus Wagner for .-rational sets and also introduced in the more general framework of descriptive set theory by William W. Wadge. We show that this hierarchy can be defined by syntactic invariants, using the concept of an .-semigroup.

发电机 发表于 2025-3-29 14:09:18

http://reply.papertrans.cn/17/1663/166222/166222_46.png

farewell 发表于 2025-3-29 18:46:12

Enumerative sequences of leaves in rational trees,We prove that any IN-rational sequence .=(..). of non-negative integers satisfying the Kraft strict inequality .is the enumerative sequence of leaves by height of a rational .-ary tree. Particular cases of this result had been previously proven. We give some partial results in the equality case.

纠缠,缠绕 发表于 2025-3-29 23:36:09

A completion algorithm for codes with bounded synchronization delay,We show that any rational code with bounded synchronization delay is included in a rational maximal code with bounded synchronization delay.

harangue 发表于 2025-3-30 02:53:04

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

多产鱼 发表于 2025-3-30 04:36:09

Randomization and nondeterminism are comparable for ordered read-once branching programs,In we exhibited a simple boolean functions .. in . variables such that:.In this paper we present a simple boolean function .. in . variables such that:.These mean that . and . are incomparable in the context of ordered read-once branching program.
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Automata, Languages and Programming; 24th International C Pierpaolo Degano,Roberto Gorrieri,Alberto Marchett Conference proceedings 1997 Sp