arXiv:2511.23385v2 Announce Type: replace Abstract: This paper investigates state estimation for general nonlinear discrete-time systems subject to measurement noise and possibly unbounded unknown inputs. To approach this problem, we first propose the concept of strong nonlinear detectability, which proves to be a nonlinear counterpart to strong* detectability. Based on the proposed detectability notion, an unknown input state estimator (UISE), which yields bounded estimation error even for unbounded unknown inputs, is designed via a moving horizon estimation strategy using past and current measurements. Next, we tighten this detectability notion to develop a two-stage MHE-based UISE that is computationally more efficient. In a simulation example, both variants of MHE-based UISEs are compared with a conventional MHE to illustrate the merits of the proposed methods.