文法圧縮されたテキスト上でのrank/select/accessに関する論文を公開しました。 - tb_yasuの日記

http://d.hatena.ne.jp/tb_yasu/20140818/1408388943

論文中では、一般的な構文木上でのrank/select/access操作の困難性を提示した後、これらに対するアルゴリズムを提案しています。