is halting program something can happen in infinite space? If space is finite, you can just memorize all processed internal states of the program, there are tw

is halting program something can happen in infinite space? If space is finite, you can just memorize all processed internal states of the program, there are two options: - program gets into infinite loop, which will be detected by checking that internal program state was observed in the past already - program will actually halt