A Krieger Embedding Theorem for Near Markov Sofic Shifts

Brian Marcus, Tom Meyerovitch, Chengyu Wu

Krieger's classical embedding theorem gives necessary and sufficient conditions for embedding a subshift into a mixing shift of finite type (SFT) as a proper subshift. The same res…