Os mecanismos de regras em sua infância foram escritos quase exclusivamente em Prolog - era a linguagem lógica. Para um pequeno conjunto de regras, eles funcionaram muito bem. Porém, eles não foram muito bem dimensionados. Não tenho uma referência definitiva, mas meu entendimento é de que a maneira como o Prolog lida com o encadeamento de regras é ineficiente - o modelo recursivo criado para criar pilhas muito grandes que o levaram a um rastreamento.
O desenvolvimento do algoritmo RETE e seus sucessores permitiu uma maneira mais eficiente de processar grandes quantidades de regras, e assim assumiu.
Talvez o prólogo moderno seja mais eficiente do que nos anos 80, quando a maior parte do trabalho inicial foi realizada.