有限状態圧縮機("finite-state compressor")とは、有限オートマトンの状態に応じて文字列(空列もあり得る)を出力する機械のモデルである。