Use pexpect https://github.com/pexpect/pexpect
"Pexpect is pure Python" so it will run anywhere, without Cygwin too,
edit: pexpect depends on pty module which is currently available only for Linux, so as Nik suggested you should be using wexpect which is a port of pexpect