Coder Social home page Coder Social logo

andrejbauer / alg Goto Github PK

View Code? Open in Web Editor NEW
83.0 83.0 7.0 8.7 MB

Alg is a program that generates all finite models of a first-order theory. It is optimized for equational theories.

License: BSD 2-Clause "Simplified" License

OCaml 98.84% Python 0.68% Makefile 0.48%

alg's People

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar  avatar  avatar

alg's Issues

Manual as tex

There appears to be a manual included but only as a Tex file. It could be nice if it was provided in a way that could be more readable as is. Thanks.

Better `eventual_period`

It seems that eventual_period in unary_invariant and binary_invariant is needlessly quadratic time. If we keep track of when we saw each element, then when an element re-appears, we will instantly know that we already saw it. So the complexity ought to be linear.

Parser doesn't like quantifiers inside brackets

For the following file:

Axiom: (forall x, True).

I get the error:

Syntax error at line 0, characters 8-14:
I got confused here

In particular, alg can't parse theories/group_inefficient.th.

Create a stable branch

Figure out which commit was the last one before I started mocking about and branch it off into stable.

Menhir

It looks like alg used menhir from the very start. I suggest we keep using it. We'll provide binaries for people on Windows anyway.

Use autoconf

Change installation procedure so it uses autoconf.

Binaries unavailable

Binaries are currently not available on the website http://math.andrej.com/alg/.

Can I suggest that you use GitHub releases to host them? I found this very convenient for my projects.

P.S.: Thank you for the great tool!

Add locations to source code

Abstract sytnax does not keep the source code locations. This is bad because error reporting cannot give information about where an error occurred.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.