The most obvious difference was the support for reentrant code, which has evolved in byacc to the point where it can be compared and tuned against bison.
"One of bison's maintainers advised the developers of``new""flex to avoid making their program incompatible with the POSIX lex."