مبدل با حالت محدود (انگلیسی:Finite-state transducer)، ماشین حالت محدودی است که دو یا بیشتر از دو نوار ورودی دارد. حالت ساده اش دو نوار یکی نوار ورودی و دیگری نوار خروجی دارد که با خواندن از روی نوار ورودی، نوار خروجی را ایجاد می کند.Q {\displaystyle Q} : مجموعه متناهی از حالت هایی که یک مبدل می تواند داشته باشد.Σ {\displaystyle \Sigma } : مجموعه متناهی که نمادها و الفبای نوار ورودی را مشخص ...