wip/mona 18 NetBSD
Tool that translates formulas to finite-state automata
- System
- NetBSD
- Repository
- pkgsrc-wip
- Maintainer
- [email protected]
- License
- gnu-gpl-v2
- Categories
- wip, math
Description
MONA implements decision procedures for the Weak Second-order Theory of One or Two successors (WS1S/WS2S). The theory of one successor, known as WS1S, is a fragment of arithmetic augmented with second-order quantification over finite sets of natural numbers. Its first-order terms denote just natural numbers. The theory has no addition, since that would make it undecidable, but it has a unary operation +1, known as the successo r function. WS2S is a generalization to tree structures. Since the theories are monadic second-order logics, we call our tool MONA
Install
From pkgsrc-wip (no binary package):
cd /usr/pkgsrc/wip/mona && make install clean
Dependencies
No port depends on this one.