ブール値の真偽関数に対して文字列を評価する

Question

私は検索したが、ここでも手がかりがないので、私にご負担ください。

私はそれぞれ特定のフィーチャマトリックスに対応する文字列を持っています。例：

'a' = [-vegetable, +fruit, +apple, -orange] 
'o' = [-vegetable, +fruit, -apple, +orange] 
't' = [+vegetable, -fruit, -apple, -orange] 

これは、ここで行列を表すために選択した表記にすぎないことに注意してください。

私ができることを望むのは、このような文字列をいくつでも取り、いくつかの真理関数に対して評価することです。だから、反対文字列「aoaot」を評価：

[+fruit] => [+apple] 
equivalently: (not [+fruit]) or [+apple] 

すると、この含意は、指定した文字列のための偽の回数を返す必要があります。

[True, False, True, False, True] 

またはFalseに対する評価数の絶対数です。たとえば、次のようになります。 2ここに。これをPythonで行う賢明な方法は何でしょうか？私はNLTKを調べていますが、わかりません。

Answer 1

setタイプを使用して必要なロジックを実装できます。

m = { 
    'a':set(['fruit', 'apple']), 
    'o':set(['fruit', 'orange']), 
    't':set(['vegetable']) 
} 

pred = lambda f: ('fruit' in f) <= ('apple' in f) 

# True/False array 
[ pred(m[f]) for f in 'aoaot' ] 

# Number of falses 
sum(not pred(m[f]) for f in 'aoaot') 

Answer 2

独自の構文でより多くの柔軟性を持たせたい場合は、ここであなたが与えてくれたデータ定義のためのシンプルなパーサーです：

data = """\ 
a = [-vegetable, +fruit, +apple, -orange, -citrus] 
o = [-vegetable, +fruit, -apple, +orange, +citrus] 
t = [+vegetable, -fruit]""" 

from pyparsing import Word, alphas, oneOf, Group, delimitedList 

# a basic token for a word of alpha characters plus underscores 
ident = Word(alphas + '_') 

# define a token for leading '+' or '-', with parse action to convert to bool value 
inclFlag = oneOf('+ -') 
inclFlag.setParseAction(lambda t: t[0] == '+') 

# define a feature as the combination of an inclFlag and a feature name 
feature = Group(inclFlag('has') + ident('feature')) 

# define a definition 
defn = ident('name') + '=' + '[' + delimitedList(feature)('features') + ']' 

# search through the input test data for defns, and print out the parsed data 
# by name, and the associated features 
defns = defn.searchString(data) 
for d in defns: 
    print d.dump() 
    for f in d.features: 
     print f.dump(' ') 
    print 

プリント：

['a', '=', '[', [False, 'vegetable'], [True, 'fruit'], [True, 'apple'], [False, 'orange'], [False, 'citrus'], ']'] 
- features: [[False, 'vegetable'], [True, 'fruit'], [True, 'apple'], [False, 'orange'], [False, 'citrus']] 
- name: a 
    [False, 'vegetable'] 
    - feature: vegetable 
    - has: False 
    [True, 'fruit'] 
    - feature: fruit 
    - has: True 
    [True, 'apple'] 
    - feature: apple 
    - has: True 
    [False, 'orange'] 
    - feature: orange 
    - has: False 
    [False, 'citrus'] 
    - feature: citrus 
    - has: False 

['o', '=', '[', [False, 'vegetable'], [True, 'fruit'], [False, 'apple'], [True, 'orange'], [True, 'citrus'], ']'] 
- features: [[False, 'vegetable'], [True, 'fruit'], [False, 'apple'], [True, 'orange'], [True, 'citrus']] 
- name: o 
    [False, 'vegetable'] 
    - feature: vegetable 
    - has: False 
    [True, 'fruit'] 
    - feature: fruit 
    - has: True 
    [False, 'apple'] 
    - feature: apple 
    - has: False 
    [True, 'orange'] 
    - feature: orange 
    - has: True 
    [True, 'citrus'] 
    - feature: citrus 
    - has: True 

['t', '=', '[', [True, 'vegetable'], [False, 'fruit'], ']'] 
- features: [[True, 'vegetable'], [False, 'fruit']] 
- name: t 
    [True, 'vegetable'] 
    - feature: vegetable 
    - has: True 
    [False, 'fruit'] 
    - feature: fruit 
    - has: False 

Pyparsingは、無関係な空白をスキップし、名前付き属性を使用して解析されたデータを返すなど、オーバーヘッドの多くを処理します。 pyparsing wiki（SimpleBool.py）のブール評価者、またはより完全なブール評価者パッケージbooleanoを調べてください。