Abstract Syntax Tree of equations

No.13795062 ViewReplyOriginalReport
I've written a simple script to solve very simple linear systems of equations. Basicaly the kind you have in biochemistry courses. Like put together 2 or 3 basic equations to optain a volume or relatime to enzyme kinetycs, etc..

The way I made it to parse each side of each equation as a separate abstract syntax tree.
So in the end an equation is just represented by a data structure containing 2 trees.

The only thing my program can do is isolate a variable from an equation and substitute it in another. This is done by manipulating the graphs / trees

This works well for basic biochemistry exercises to calculate quantities for the lab , but that's it.

It can not even solve system of linears equations. And I'm working on it.

But since I am making this program to solve equation via graphs (as in graph theory),
I'm asking the maths guys here if they know of any works that have formalized equations on top on graph theory ?

I'm not just talking just about parsing an expression, but manipulating the parse trees of an equation to solve it