![]()
出典:Wikipedia
出典:『Wikipedia』 (2011/04/04 00:44 UTC 版)
A queue machine or queue automaton is a finite state machine with the ability to store and retrieve data from an infinite-memory queue. It is a model of computation equivalent to a Turing machine, and therefore it can process any formal language.