Question

Explain the differences between string reduction and graph reduction machines.

Answer 1

String reduction and graph reduction machines are used for quick execution of equational languages.

# The string reduction machine can be implemented more easily than the graphical counterpart whereas the graph reduction machine performs the execution at a faster rate.

# In string reduction machines, the expressions are expressed in string format whereas in graph reduction machines, they are represented in graphical format.

# The expressions are simpler in string reduction machines than graph reduction machines.