delta در کلاس dfa چه گونه تعریف میشود؟

سلام دوستان من کد زیر رو دارم که یه کلاس برای dfa هست

class DFA:
    """This class represents a deterministic finite automaton."""
    def __init__(self, states, alphabet, delta, start, accepts):
        """The inputs to the class are as follows:
         -states: a lists containing the states of the DFA
         -alphabet: a list containing the symbols in the DFA's alphabet
         -delta: a complete function from [states]x[alphabets]->[states].
         -start: the state at which the DFA begins operation.
         -accepts: a list containing the "accepting" or "final" states of the DFA

        Making delta a function rather than a transition table makes it much easier to define certain DFAs. 
        And if you want to use transition tables, you can just do this:
         delta = lambda q,c: transition_table[q][c]
        One caveat is that the function should not depend on the value of 'states' or 'accepts', since
        these may be modified during minimization.

        Finally, the names of states and inputs should be hashable. This generally means strings, numbers,
        or tuples of hashables.
        """
        self.states = states
        self.start = start
        self.delta = delta
        self.accepts = accepts
        self.alphabet = alphabet
        self.current_state = start

بعد من نمیدونم چه طوری باید متغیر delta رو برای ایجاد کلاسم تعریف کنم . ممنون میشم راهنمایی کنید

طبق داکیومنتیشن خود پایتون (برای ساختن یک instance از یک کلاس) ، خیلی ساده میتونیم با صدا زدن اسم اون کلاس و ارسال پارامترهای مورد نیاز تعریف شده در __init__() یک نمونه از کلاس مورد نظر بسازیم. به عنوان مثال، کلاس زیر رو با نام Employee در نظر بگیرید:

class Employee:
   'Common base class for all employees'
   empCount = 0

   def __init__(self, name, salary):
      self.name = name
      self.salary = salary
      Employee.empCount += 1

   def displayCount(self):
     print "Total Employee %d" % Employee.empCount

   def displayEmployee(self):
      print "Name : ", self.name,  ", Salary: ", self.salary

در نمونه بالا، میبینیم که یک propery تعریف شده به اسم empCount و سه تا تابع (متد یا همون Attribute) با نام های __init__()، displayCount() و displayEmployee() تعریف شدن. نکته ای که وجود داره، تابع __init__() توی پایتون یه تابع خاص هست و درواقع نقش Constructor رو بازی میکنه. به این معنی که به محض اینکه شما از کلاس یک نمونه (یا همون instance) می سازید، اون تابع خود به خود صدا زده میشه و مقدار دهی اولیه رو انجام میده.

نحوه ساختن نمونه از کلاس، صرفا با صدا زدن نام اون کلاس اتفاق میوفته (اینم بگم که اون کلاس باید در اون scope تعریف شده باشه یا ایمپورت شده باشه). نکته ی مهم اینجاست که ارسال تمام مقادیر تعریف شده در تابع __init__() زمان ساختن نمونه از یک کلاس الزامیه. من الان یک شی نمونه (instance object) از کلاس بالا رو می سازم و مقداری مورد نیاز رو براش ارسال میکنم:

emp1 = Employee("Zara", 2000)

الان یک شی از کلاسم دارم و میتونم از Attributeش استفاده کنم به این شکل:

emp1.displayEmployee()

که خروجیش میشه:

Name :  Zara ,Salary:  2000

خب تا اینجا، یاد گرفتیم که یک کلاس بسازیم، توش اتریبیوت تعریف کنیم، ازش شی نمونه بسازیم، صداش بزنیم و براش مقادیر مورد نظر رو ارسال کنیم و نهایتا هم ازش خروجی بگیریم.

در مثال شما هم، باید به این شکل از کلاس مورد نظرتون نمونه بسازید:

obj = DFA(self, states, alphabet, delta, start, accepts)

نکته ای که وجود داره، اینه که مقادیر alphabet، accepts، delta و .. رو باید از قبل تعریف کنید؛ مثلا تابع accepts رو میشه به این شکل تعریف کرد:

def accepts(transitions,initial,accepting,s):
    state = initial
    try:
        for c in s:
            state = transitions[state][c]
        if(state in accepting):
            return 'Accepted'
        else:
            return 'Rejected'
    except:
        return 'Rejected'

و قبل از ساختن یک نمونه از DFA باید تابع accepts رو صدا بزنید (و مقادیر مورد نظرش رو براش ارسال کنید) و توی یک متغییر بریزید و نهایتا برای ساختن نمونه از کلاس DFA اون متغییر رو هم به عنوان آرگومان accepts براش ارسال کنید.