回答:
アドバイスされたタイムラインは正しいと思います。
Unix(60年代にはUnicsと呼ばれ、UNiplexed Information and Computing Serviceの略称)の最初の頃、Bell Labsは失敗したMulticsプロジェクト(Multiplexed Information and Computer Services)に集中していました。MulticsはQEDで書かれました。
実際、QEDはMulticsの前でも開発されていました。これは、SDS 940のバークレータイムシェアリングシステム用にバトラーランプソンとピータードイチュによって最初に書かれました。C. ACM 10#12(1967年12月)の論文を参照してください。
QEDはケントンプソンによってMulticsのプロジェクトチームに持ち込まれ、彼はキャラクター指向からライン指向(QED CTSS)にアップグレードしました。
その後、Multicsプロジェクトが失敗したとき、KenとRitchieはMulticsをUnicsおよびQEDに「フォーク」し、その後のEDおよびVIに到達するまで継続的にさらに改善されました。
これらすべてとはるかに多くは、リッチー自身(!)によって書かれたQEDの歴史に関するこのベル研究所の論文でよく説明されています。
また、このBell Labsリンクでは、KenおよびRitchieによってUnicsプロジェクト(!)のために拡張されたQEDマニュアル(1970年日付)をダウンロードできます。
他の概念の中でも、このQEDマニュアルでは、基本的な正規表現は、今日使用されているものと同じ形式で説明されています。
PS:私はこのすべての情報を見つけることに興奮していることを認めます!