State vs Symbol?

I was wondering what do you think would be the difference between State and Symbol in light of the idea of SP ?

State as state of markov chain or RL algorithm and Symbol as a atom in Logical deduction and induction.

I can see them used interchangeably in light of SP