Lex と Flex にはいくつかの違いがありますが、Flex で問題が発生するには、Lex を悪用する必要があります。(私は Lex を悪用し、Flex では動作しないプログラムを持っています。) これは主に入力先読みの領域にあります。Lex では、独自の入力コードを提供して文字ストリームを変更できます。Flex ではそれができません。
Yacc と Bison は非常に密接に互換性がありますが、Bison には追加の機能がいくつかあります。
おそらく、Ubuntu にインストールする Lex と Yacc の正当なコピー (元の AT&T バージョン) を見つけることはできません。必ずしも不可能とは言いませんが、そのようなことは承知していません。Flex と Bison はすぐに入手でき、ほとんどの目的で同等です。また、BSD の世界からさまざまな代替プログラムやほぼ同等のプログラムを見つけることもできます。
Lex と Yacc は Unix SVRx ライセンシーによって保守されています。IBM (AIX)、HP (HP-UX)、Sun (Solaris) などの企業は、Lex と Yacc のバージョンを変更してコマンドを実行しています。MKS は MKS Lex と MKS Yacc も提供します。ただし、Yacc には少なくとも非標準の拡張機能がいくつかあります。
Flex と Bison は無料です。(AT&T) Lex と Yacc は違います。