0

あるポイントから別のポイントに省略形がスキップされるメソッドを作成しようとしています。

現在のエッジでNFAを作成しました 

EDGES = [
(0, 'h', 1),
(1,'a',2),
(2,'z', 3),
(3,'a',4),
(4, 'r', 5),
(5, 'd', 6)
)]

私が達成しようとしていることの例は nrec("h-rd", nfa, 1)戻るべきですaccept

nrecNFAの文字列を処理し、それが受け入れるか拒否するかをチェックするメソッドです。

def nrec(tape, nfa, trace=0):
"""Recognize in linear time similarly to transform NFA to DFA """
char = "-"
index = 0
states = [nfa.start]
while True:
    if trace > 0: print " Tape:", tape[index:], "   States:", states
    if index == len(tape): # End of input reached
        successtates = [s for s in states
                          if s in nfa.finals]
        # If this is nonempty return True, otherwise False.
        return len(successtates)> 0
    elif len(states) == 0:
        # Not reached end of string, but no states.
        return False
    elif char is tape[index]:

    # the add on method to take in abreviations by sign: -
    else:
        # Calculate the new states.
        states = set([e[2] for e in nfa.edges
                           if e[0] in states and
                              tape[index] == e[1] 
                      ])
        # Move one step in the string
        index += 1

アカウントに略語を使用するメソッドを追加する必要があります。ある状態から別の状態にスキップする方法がよくわかりません。これは、クラスNFAに含まれるものです。

def __init__(self,start=None, finals=None, edges=None):
    """Read in an automaton from python shell"""
    self.start = start
    self.edges = edges
    self.finals = finals
    self.abrs = {}

私はabrsの使用について考えましたが、次のような独自のabrsを定義しようとすると、常にエラーが発生します。

nfa = NFA(
start = 0,
finals = [6],
abrs = {0:4, 2:5},
edges=[
(0,'h', 1),
(1,'a', 2),
(2,'z', 3),
(3,'a', 4),
(4,'r', 5),
(5,'d', 6)
])

「TypeError：init（）が予期しないキーワード引数'abrs'を取得しました」というエラーを受け取りました。なぜそのエラーを受け取ったのですか？

変更のために私はこのようなことをするだろうと思った

 elif char is tape[index]:
 #get the next char in tape tape[index+1] so
 #for loop this.char with abrs states and then continue from that point.

賢い選択またはより良い解決策？

4

1 に答える 1

0

このエラーは、定義されているキーワードパラメータを__init__受け入れないことが原因で発生します。abrs

def __init__(self,start=None, finals=None, edges=None):

キーワード引数にするか、必須引数にするためにabrs=None（または別の値）が必要になります。abrs

于 2013-02-16T21:32:42.553 に答える