I never heard or read about the concepts of "Minimizing Push Down Automata or Turing Machines"?
why we are not concerned about minimizing them, in general?
Asked
Active
Viewed 35 times
2
Romy
- 407
- 4
- 11
-
1Since it's too hard (indeed, uncomputable)! NFA minimization is discussed in some papers, though. – Yuval Filmus Jan 06 '16 at 10:27