Mathmech wiki
Search
Search
Dark mode
Light mode
Reader mode
Explorer
Home
❯
ЛОИ
❯
Распознаваемость слов автоматами с магазинной памятью
Распознаваемость слов автоматами с магазинной памятью
Jul 13, 2025
1 min read
лои
Связанные определения/теоремы/следствия/утверждения:
Детерменированный автомат с магазинной памятью
Graph View
Backlinks
Автомат с магазинной памятью, ДАМП, НАМП. Язык, распознаваемый АМП
Теорема. Существование эквивалентного ДАМП с пустым начальном стеком
Эквивалентность ДАМП
Язык, распознаваемый автоматом с магазинной памятью
