The original Eliza just searched for keywords and generated a set of canned responses to them, sometimes substituting those keywords into the canned responses. It would be generous to call it "AI", but it was pretty convincing. I was able to make a workable version for the Commodore 64 (!). The heart of the app was a fairly simple word search routine; the creativity comes in to developing clever responses. Of course, Klingon grammar would present its own issues.
Now that I think of it, I believe that Holtej from the old KLI had included a Klingon Eliza function in his pojwI'
program. I never used it, so I can't say anything more about it.