Я новичок в пространстве автоматов pushdown, и мне нужно реализовать КПК, который в какой-то момент просто очищает все символы из стека и оставляет стек пустым, не потребляя никакого ввода.Мой вопрос, законно ли сделать это за один переход - а именно, при вводе epsilon, вытолкнуть $ \ Gamma $ * из стека и нажать epsilon, или мне нужно делать это символ за символом, пока я не доберусь до пустого маркера стекасимвол (который я должен удостовериться, что он сначала вставлен в стек).
Спасибо!
Гиль