キュー・マシンまたはキュー・オートマトンは、無限メモリー・キューからデータを格納および検索できる有限状態マシンです。チューリングマシンと同等の計算モデルなので、同じクラスの形式言語を処理できます。