Conjuction 发表于 2025-3-28 18:08:04

http://reply.papertrans.cn/83/8262/826118/826118_41.png

POINT 发表于 2025-3-28 19:07:05

http://reply.papertrans.cn/83/8262/826118/826118_42.png

canvass 发表于 2025-3-29 00:10:13

http://reply.papertrans.cn/83/8262/826118/826118_43.png

倒转 发表于 2025-3-29 05:01:45

http://reply.papertrans.cn/83/8262/826118/826118_44.png

enfeeble 发表于 2025-3-29 10:53:16

http://reply.papertrans.cn/83/8262/826118/826118_45.png

paltry 发表于 2025-3-29 14:17:15

Compatibility of Refining and Controlling Plant Automata with Bisimulation Quotients,tients. Refinement means that arbitrary transitions may be removed whereas control allows only removing edges with the same edge label. The goal is to ensure given LTL properties in the resulting plant automaton. We give a hardness result for refinement and control and investigate, in particular, th

复习 发表于 2025-3-29 17:38:42

,Dependences Between Domain Constructions in Heterogeneous Relation Algebras,ubsets exist and objects are comparable, then all sums exist. If all sums exist and atoms are rectangular, then all products exist. If all atoms are rectangular, then all subsets exist if and only if all quotients exist. We give models with rectangular atoms which rule out further dependences betwee

Cabg318 发表于 2025-3-29 23:40:20

,Normal Forms for Elements of the ,-continuous Kleene Algebras ,the fixed-point closure of .: the centralizer of . in .. As a next step, establishing a calculus for context-free expressions, we prove a representation of elements of . by automata à la Kleene and refine it by normal form theorems that restrict the occurrences of brackets on paths through the autom

Little 发表于 2025-3-30 00:43:12

http://reply.papertrans.cn/83/8262/826118/826118_49.png

漂白 发表于 2025-3-30 05:50:21

,Completeness and the Finite Model Property for Kleene Algebra, Reconsidered,d in the language model of KA follows from the axioms of KA. Also of interest is the . (FMP), which says that false equivalences always have a finite counterexample. Palka (2005) showed that, for KA, the FMP is equivalent to completeness..We provide a unified and elementary proof of both properties.
页: 1 2 3 4 [5] 6
查看完整版本: Titlebook: Relational and Algebraic Methods in Computer Science; 20th International C Roland Glück,Luigi Santocanale,Michael Winter Conference proceed