https://github.com/svisser/tseitin

Command-line tool written in Go implementing the Tseitin transformation
https://github.com/svisser/tseitin

Last synced: 4 days ago
JSON representation

Command-line tool written in Go implementing the Tseitin transformation

• Host: GitHub
• URL: https://github.com/svisser/tseitin
• Owner: svisser
• License: mit
• Created: 2014-05-29T00:39:48.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2014-06-03T23:29:53.000Z (over 10 years ago)
• Last Synced: 2024-10-18T20:31:59.645Z (2 months ago)
• Language: Go
• Size: 227 KB
• Stars: 2
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
tseitin

========

Command-line tool written in Go implementing the Tseitin transformation.

This project was written to learn Go. It is not intended for use in production.

Formula parser currently does not support Unicode or negation of formulas that

aren't literals. All formulas, including literals, need to be provided

with parentheses. Lastly, literals cannot contain connectives in their name.

These restrictions can be fixed by using a lexer / parser but that is

beyond the scope of this project.

Algorithm was published in:

- G.S. Tseitin: On the complexity of derivation in propositional calculus. In: Slisenko, A.O. (ed.) Structures in Constructive Mathematics and Mathematical Logic, Part II, Seminars in Mathematics (translated from Russian), pp. 115–125. Steklov Mathematical Institute (1968)