また、非環状fsaは線型時間で最小化できる。