0
Я пытаюсь использовать диаграмму конечного автомата для представления абстрактного типа данных стека, и я изо всех сил пытаюсь найти способ представления неограниченного алфавита. Стек может иметь бесконечные числовые элементы, но я не могу рисовать на диаграмме бесконечные состояния.Выражение стека ADT с конечной машинной диаграммой
Решение, к которому я склоняюсь, заключается в использовании рекурсии, но я не могу найти примеров выражения рекурсии в конечной машине диаграммы. Есть ли стандартный способ сделать рекурсию? Или есть другое решение моей проблемы бесконечности?
Как вы сказали, стек не является конечным автоматом, так почему вы занимаетесь этим упражнением в первую очередь? Существует конечный автомат, называемый «Push-down automaton», который использует стек для хранения некоторого состояния в дополнение к состояниям машины. Это то, о чем вы просите? – Welbog
Я делал это для школьного задания, и конечный автомат определенно был тем, что я искал. Я тоже смущен. –