(05) Kellerautomaten und kontextfreie Sprachen 2/3 Jürgen Branke. Yovisto Academic Video Search. kontextfreie Grammatik Kellerautomaten Definition Beispiel Normalform Bemerkung Wort statement Greibach d.h. Sprache Satz Zeichen nichtdeterministischer Universität Karlsruhe kell eingabesymbol schritt analogi beweis grammat kontextfrei satz vergleich konstant bemerk regeln kontextfrei definition greibach-normalform fug nonterminal neu zeich nonterminalsymbol bemerk schritt seit meng grammat kontextfrei beispiel beispiel konstruktion hopcroft beweis grammat kontextfrei satz form regeln kontextfrei definition chomsky-normalform verfahr konstruktiv satz form regeln grammat kontextfrei definition frag grammat sprach kontextfrei offensicht endzustand eingabeband konstant regel variabl kellersymbol oberst kell anfang begin output input kontextfrei grammat kontextfrei konstruktion algorithmus algorithmus nichtdeterminist beweis satz grammat kontextfrei kellerautomat konstruktion end unt link linksableit recht rechtsableit standardableitungsfolg ableitungsfolg bemerk rep beg wort ableitungsbaum repeat end begin sprach prozedural einfach definition beispiel beschrift knot gehor sohnknot erzeugt blattknot zeich regel wort startsymbol baum wurzel erzeug ableitungsbaum gehor ableitungsfolg kontextfrei definition ableitungsbaum asb kontextfrei ableit moglich regel wort beispiel teil wort rest kontext symbol bemerk form produktion grammat wiederhol definition sprach kontextfrei aaasbbb aasbb folg aaabbb kell eingabesymbol schritt analogi beweis grammat kontextfrei satz vergleich konstant bemerk regeln kontextfrei definition greibach-normalform beweis beispiel frag satz ndet-ka kellerautomat det-ka definition gdinfoii endzustand abarbeitungsfolg kellerzeich oberst eingabezeich umkehr moglich seit vorgehensweis zugehor sprach beispiel gdinfoii endzustand ableitungsfolg wort gestalt determinist komponent tupel kellerautomat nichtdeterminist definition kellerautomat nichtdeterminist umkehrpunkt probl det-ka bemerk gdinfoii wort bearbeit ungleich losch gleichheit kellerzeich oberst einzig kell zeich lies vorgehensweis umkehr vcv sprach vorgegeb konstruktion beispiel gdinfoii abwandl wka wkas gross zerleg schliessend klamm offnend anzahl klammerausdruck wohlgeformt klammerstruktur ausdruck arithmet beispiel gdinfoii folger beweis kellerautomat determinist automat endlich satz erst eingabewort fall allgemein beh beispiel endzustand geloscht kell oberst losch folgend kellerspeich erst leg konfigurationsubergang konfigurationsubergang hervorrufbar moglich kellerinhalt restwort verarbeit zustand aktuell konfiguration definition endzustand wort position kellerzeich neu link oberst zeich eingabezeich lesekopf kellerautomat arbeitsweis endlich bemerk automat letzt kell eingabeband beding partiell kellerstartzeich anfangszustand kelleralphabet zustandsmeng eingabealphabet kellerautomat determinist definition pop schreib kellerzeich oberst kell operation oberst eingab aktuell zustand aktuell zustandsubergang gdinfoii weg definition derivation ightmost parsing right eft berucksicht folgend rechtsableit wort pars rechtsableit betracht ide kellerautomat determinist zeit linear kontextfrei syntaxanalys anwend worterkenn first grammat aaasbbb aasbb folg aaabbb asb kontextfrei ableit moglich regel wort beispiel teil wort rest kontext symbol bemerk form produktion typ--grammat grammat wiederhol definition sprach typ- kontextfrei endzustand ableitungsfolg wort gestalt determinist komponent tupel kellerautomat nichtdeterminist definition kellerautomat nichtdeterminist umkehrpunkt probl det-ka bemerk gdinfoii