German Syntaxbaum Cited by user Wdvorak on 01 Feb 2018 Ein Syntax-, Ableitungs- oder Parsebaum ist ein Begriff aus der theoretischen Informatik und der Linguistik.
German Greibach-Normalform Cited by user Wdvorak on 07 Oct 2017 Die Greibach-Normalform ist ein Begriff der theoretischen Informatik, der im Zusammenhang mit kontextfreien Sprachen von Interesse ist.
German Linear beschränkte Turingmaschine Cited by user Wdvorak on 31 Aug 2017 Eine linear beschränkte Turingmaschine (auch LBA = Linear Bounded Automaton) in der Theoretischen Informatik ist eine Turingmaschine, die den Bereich des Bandes, auf dem…
German Nichtdeterministische Turingmaschine Cited by user Wdvorak on 09 Feb 2017 Eine nichtdeterministische Turingmaschine (NTM, NDTM) in der theoretischen Informatik ist eine Turingmaschine, die anstatt einer Übergangsfunktion eine Übergangsrelation…