Priority Queue Automata

Title

Priority Queue Automata

Subject

Computer Science

Creator

John Ellis

Date

2025

Contributor

John Ellis

Abstract

This project investigates a novel kind of automaton, PQA and demonstrates that the class of languages it represents has interesting properties.

Meta Tags

Automata, Computer Science, Priority Queue Automata, John Ellis, Formal Languages, Ackermann Hard

Files

Citation

John Ellis, “Priority Queue Automata,” URSS SHOWCASE, accessed November 2, 2025, https://linen-dog.lnx.warwick.ac.uk/items/show/849.