3 ms·
Hmmm... AMB probably is sufficient for a toy version of Prolog. I feel like anyone actually implementing prolog will need to fully understand horn logic. AMB i
by dragontamer 8y ago
Hmmm... AMB probably is sufficient for a toy version of Prolog.
I feel like anyone actually implementing prolog will need to fully understand horn logic. AMB is a useful operator when the specifics of the backtracking search can be abstracted away.
But an "actual" prolog implementation needs to have a well-defined depth-first search over the horn-logic clauses. There are a lot of optimizations to make horn-logic solvers way faster.