Edit: Interestingly, Persona 4 (PS2) uses lookup tables in some way. You can test this using an emulator like PCSX2. Save the game state at the beginning of a battle, then fight for a few turns. Load the game state from the beginning of the battle, and do the same actions in the same order. You will see the exact same numbers, misses, critical hits, AI behavior ... Try another order of commands, load the game state and repeat, and it will be the exact same.

That's not necessarily a table, just using the same random seed every time. Given the same random seed, repeating the same actions yields in the same results. nuX-com did this as well, though save-scummers hated it, so I think they patched it out.