Для поиска научно-популярной советской книги о машине Поста, вы можете воспользоваться различными онлайн библиотеками, такими как Google Books, ЛитРес, ozon.ru или другие специализированные ресурсы. Попробуйте ввести в поисковую строку ключевые слова, связанные с машиной Поста и информацией, которую вы помните о книге, чтобы сузить результаты.
Относительно вашего вопроса о советской книге, содержащей описание машины Поста и машины Тьюринга, возможно, что вы имеете в виду книгу под названием "Об информационных машинах" (МИР, 1978 год), авторы которой - А. М. Райгородский, Б. А. Трушко. В этой книге также описывается идея машины Поста и Тьюринга.
Попробуйте найти эту книгу в онлайн библиотеках или рамотрите информацию о ней на специализированных книжных сайтах.