Skip to content
This repository has been archived by the owner on Nov 29, 2022. It is now read-only.

Latest commit

 

History

History
35 lines (26 loc) · 1.09 KB

Main.md

File metadata and controls

35 lines (26 loc) · 1.09 KB

Main

We have to make a framework which reads a propositional logic formula and evaluate and print its truth table

Team Members

  • Pavas Garg 2021A7PS2587H
  • Saksham Bajaj 2021A7PS1315H
  • M Sai Karthik 2021A7PS0097H
  • Kolasani Amit Vishnu 2021A7PS0151H

Functions

  • Write a function to convert the infix propositional logic expression into a prefix propositional logic expression.
  • Write a function to convert the prefix expression into a rooted binary parse tree.
  • Write a function to traverse the parse tree to output the infix expression back by in-order traversal of the parse tree.
  • Write a function to compute the height of a parse tree.
  • Write a function to evaluate the truth value of a propositional logic formula, given the truth values of each propositional atom by traversing the tree in a bottom up fashion.

Tech Stack

  • C++
  • Doxygen

Screenshot

Installation

  • run doxygen in terminal
  • navigate to html folder
  • open index.html