We are currently working on new rules for what content should and shouldn't be allowed on this website, and are looking for feedback! See Esolang:2026 topicality proposal to view and give feedback on the current draft.
()!^ PDA
Jump to navigation
Jump to search
- The title of this article is not correct because of technical limitations. The correct title is actually <>!^ PDA.
Introduction
<>!^ PDA is a version of <>!^ that is a PDA. <>!^ PDA programs, which are in an implicit infinite loop, consists of 4 main instructions:
| <>!^ PDA instruction | Definition |
|---|---|
> |
push a 0 onto the stack |
< |
pop the bit at the top of the stack |
! |
flip the bit at the top of the stack |
^ |
skip the instruction that comes immediately after it if the top of the stack is 0 |
Computational Class
It is a PDA