はじめに

移植やってます

insert (Python)

parsed_sequence.insert(0, nterm)

リストの0番目にntermを挿入します。
今回は先頭に追加の意味になります。

parsed_sequence.unshift(nterm)

~~0番目以外だと大変でした。~~
[追記]
コメント欄にて教えていただいたのですが、rubyにもinsertありました。

parsed_sequence.insert(0, nterm)

@obelisk68 さん、ありがとうございました。