確定有限文字列の確率的自動複雑性

確率的有限状態オートマトン(PFA)を用いて、有限文字列の新しい複雑性尺度を導入し、その性質を探る。