{"id":594,"date":"2019-05-07T16:37:59","date_gmt":"2019-05-07T16:37:59","guid":{"rendered":"http:\/\/iludis.de\/?p=594"},"modified":"2019-05-07T16:47:24","modified_gmt":"2019-05-07T16:47:24","slug":"kellerautomat-in-python","status":"publish","type":"post","link":"https:\/\/iludis.de\/?p=594","title":{"rendered":"Kellerautomat in Python"},"content":{"rendered":"

L(PDA) = {an<\/sup>bn<\/sup> | n>0}<\/p>\n

\"\"<\/p>\n

class Stack:\r\n    def __init__(self):\r\n        self.stackliste = []\r\n        self.stacklistenlaenge = 0\r\n\r\n    def pop(self):\r\n        if self.istLeer() == False:\r\n            self.stacklistenlaenge = self.stacklistenlaenge - 1\r\n            return self.stackliste.pop()\r\n\r\n    def peek(self):\r\n        if self.istLeer() == False:\r\n            return self.stackliste[self.stacklistenlaenge - 1]\r\n\r\n    def push(self, inhalt):\r\n        self.stackliste.append(inhalt)\r\n        self.stacklistenlaenge = self.stacklistenlaenge + 1\r\n\r\n    def getStacklistenlaenge(self):\r\n        return self.stacklistenlaenge\r\n\r\n    def istLeer(self):\r\n        if self.stacklistenlaenge <= 0:\r\n            return True\r\n        else:\r\n            return False\r\n#---------------------------------------------------\r\ndef Zustandsuebergangsfunktion(symbol):\r\n    global state\r\n    if state == "q0":\r\n        if symbol == "a":\r\n            state = "q1"\r\n            pdaStack.pop()\r\n            pdaStack.push("Z")\r\n            pdaStack.push("P")\r\n            return True\r\n        else:\r\n            return False\r\n    if state == "q1":\r\n        if symbol == "a":\r\n            pdaStack.pop()\r\n            pdaStack.push("P")\r\n            pdaStack.push("P")\r\n            state = "q1"\r\n            return True\r\n        elif symbol == "b":\r\n            pdaStack.pop()\r\n            state = "q2"\r\n            return True\r\n        else:\r\n            return False\r\n    if state == "q2":\r\n        if symbol == "b":\r\n            if pdaStack.peek() == "P":\r\n                state = "q2"\r\n                pdaStack.pop()\r\n                if pdaStack.peek() == "Z":\r\n                    state = "q3"\r\n                return True\r\n        else:\r\n            return False\r\n    if state == "q3":\r\n        if pdaStack.peek() == "Z":\r\n            pdaStack.pop()\r\n            return True\r\n        else:\r\n            return False\r\n#---------------------------------------------------\r\ndef Akzeptor(wort):\r\n    global state\r\n    for i in range(len(wort)):\r\n        testsymbol = wort[i]\r\n        aktzustand = Zustandsuebergangsfunktion(testsymbol)\r\n        print("Zustand:     ", state, "\\tAktueller Stack:  ", pdaStack.stackliste)\r\n        if aktzustand == False:\r\n            return False\r\n    if pdaStack.peek() == "Z" and state == "q3":\r\n        return True\r\n    else:\r\n        return False\r\n#---------------------------------------------------\r\n\r\npdaStack = Stack()\r\npdaStack.push("Z")\r\nstate = "q0"\r\nprint("Startzustand:", state, "\\tLeerzustand Stack:", pdaStack.stackliste)\r\n\r\nergebnis = Akzeptor("aaaaabbbbb")\r\nprint("---------\\nAkzeptiert?",    ergebnis)<\/pre>\n
 <\/p>\n","protected":false},"excerpt":{"rendered":"
L(PDA) = {anbn | n>0} class Stack: def __init__(self): self.stackliste = [] self.stacklistenlaenge = 0 def pop(self): if self.istLeer() == False: self.stacklistenlaenge = self.stacklistenlaenge – 1 return self.stackliste.pop() def peek(self): if self.istLeer() == False: return self.stackliste[self.stacklistenlaenge – 1] def push(self, inhalt): self.stackliste.append(inhalt) self.stacklistenlaenge = self.stacklistenlaenge + 1 def getStacklistenlaenge(self): return self.stacklistenlaenge def istLeer(self): if self.stacklistenlaenge… <\/p>\n
Read more Kellerautomat in Python<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":{"0":"post-594","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-uncategorized","7":"entry"},"_links":{"self":[{"href":"https:\/\/iludis.de\/index.php?rest_route=\/wp\/v2\/posts\/594","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/iludis.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/iludis.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/iludis.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/iludis.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=594"}],"version-history":[{"count":0,"href":"https:\/\/iludis.de\/index.php?rest_route=\/wp\/v2\/posts\/594\/revisions"}],"wp:attachment":[{"href":"https:\/\/iludis.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=594"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/iludis.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=594"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/iludis.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=594"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}