すべての要素を繰り返し処理し、それらのキーが探しているものと一致するかどうかを確認する必要があります。ただし、フィルター処理されたイテレーターを使用すると、これをうまく行うことができます。
elems = (item for item in score.iteritems() if item[0][:2] == (0, 1))
アイテムタプル全体ではなく、タグ値と要素のみを提供するイテレータを使用することもできます。
elems = ((item[0][2], item[1]) for item in score.iteritems() if item[0][:2] == (0, 1))
対応する要素ではなくタグ値だけが本当に必要な場合は、さらに簡単に行うことができます。
tags = [k[2] for k in score if k[:2] == (0, 1)]
デモ:
>>> score
{(0, 1, 'NP'): 1.2,
(0, 1, 'V'): 1.5,
(1, 2, 'N'): 0.2,
(1, 2, 'PP'): 0.1,
(1, 2, 'V'): 0.1}
>>> list(item for item in score.iteritems() if item[0][:2] == (0, 1))
[((0, 1, 'NP'), 1.2), ((0, 1, 'V'), 1.5)]
>>> list(((item[0][2], item[1]) for item in score.iteritems() if item[0][:2] == (0, 1)))
[('NP', 1.2), ('V', 1.5)]
>>> [k[2] for k in score if k[:2] == (0, 1)]
['NP', 'V']