Kure is a C library which provides manipulation of relations and operations of relation algebra using a fast implementation using binary decision diagram. It provides a Lua based domain-specific embedded programming language to conveniently manipulate and work with relations. For instance, given relations R, S, the tupling of them can be computed using [R,S] and they can be composed using R*S.

Features

  • Representation and manipulation of arbitrary large relations, e.g. 2^100 x 2^100.
  • Relational constants: All, null, identity.
  • Special relations: Membership, partial and total functions, successors, domain.
  • Basic functions: Join, meet, composition, complement, transpose.
  • Comparison of relations and comparison of relations by cardinality.
  • Reflexive, symmetric and transitive closures.
  • Left and right residue and symmetric quotient.
  • Direct sum, tupling, product order and sum order.
  • Domains for binary direct products and direct sums including projection functions.
  • Fully scriptable and extensible using Lua.
  • Domain-specific embedded programming language for high level scripting.
  • Written in C using POSIX.

Project Activity

See All Activity >

Categories

Mathematics

License

GNU General Public License version 3.0 (GPLv3)

Follow Kiel University Relation package

Kiel University Relation package Web Site

Other Useful Business Software
Gen AI apps are built with MongoDB Atlas Icon
Gen AI apps are built with MongoDB Atlas

Build gen AI apps with an all-in-one modern database: MongoDB Atlas

MongoDB Atlas provides built-in vector search and a flexible document model so developers can build, scale, and run gen AI apps without stitching together multiple databases. From LLM integration to semantic search, Atlas simplifies your AI architecture—and it’s free to get started.
Start Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Kiel University Relation package!

Additional Project Details

Operating Systems

BSD, Cygwin, Linux, MinGW/MSYS2

Languages

English

Intended Audience

Developers, Science/Research

Programming Language

C, Lua, Yacc

Related Categories

C Mathematics Software, Lua Mathematics Software, Yacc Mathematics Software

Registered

2012-07-02