Mikołaj Bojańczyk

Transducer book


September 1, 2026

A book about transducers. It covers string-to-string functions, such as Mealy machines or two-way transducers. All results in the book have been formalized in Lean, and the formalization is linked to the web interface.

 

Leave a Reply

Your email address will not be published. Required fields are marked *