Tag formal-languages - Dies ist Seite 234 - GeneraCodice

Kann jede lineare Grammatik in Greibach -Form umgewandelt werden?

https://www.generacodice.com/de/articolo/1092321/kann-jede-lineare-grammatik-in-greibach-form-umgewandelt-werden

formal-languages - formal-grammars

cs.stackexchange

Decidablity von Sprachen, Grammatiken und Automaten

https://www.generacodice.com/de/articolo/1092384/decidablity-von-sprachen-grammatiken-und-automaten

turing-machines - computability - formal-languages - regular-languages - context-free

cs.stackexchange

Die Sprache der Werte einer affinen Funktion

https://www.generacodice.com/de/articolo/1092415/die-sprache-der-werte-einer-affinen-funktion

formal-languages - regular-languages - context-free - integers

cs.stackexchange

Die Sprache der graph einer affinen Funktion

https://www.generacodice.com/de/articolo/1092417/die-sprache-der-graph-einer-affinen-funktion

formal-languages - regular-languages - context-free - integers

cs.stackexchange

Sind Turing -Maschinen leistungsfähiger als Pushdown -Automaten?

https://www.generacodice.com/de/articolo/1092469/sind-turing-maschinen-leistungsfaehiger-als-pushdown-automaten

turing-machines - computability - automata - formal-languages - pushdown-automata

cs.stackexchange

So konvertieren Sie ein NFA mit überlappenden Zyklen in einem regulären Ausdruck?

https://www.generacodice.com/de/articolo/1092514/so-konvertieren-sie-ein-nfa-mit-ueberlappenden-zyklen-in-einem-regulaeren-ausdruck

finite-automata - formal-languages - algorithms - regular-expressions

cs.stackexchange

Wie funktioniert ein Zwei-Wege-Pushdown-Automaton?

https://www.generacodice.com/de/articolo/1092531/wie-funktioniert-ein-zwei-wege-pushdown-automaton

computability - automata - formal-languages - pushdown-automata

cs.stackexchange

Sind die Vor- und Nachher-Sets für kontextfreie Grammatiken immer kontextfrei?

https://www.generacodice.com/de/articolo/1092768/sind-die-vor-und-nachher-sets-fuer-kontextfreie-grammatiken-immer-kontextfrei

formal-languages - formal-grammars - context-free - closure-properties

cs.stackexchange

Gibt es andere Möglichkeiten, andere formale Sprachen als Grammatiken zu beschreiben?

https://www.generacodice.com/de/articolo/1092801/gibt-es-andere-moeglichkeiten-andere-formale-sprachen-als-grammatiken-zu-beschreiben

formal-languages - formal-grammars

cs.stackexchange

Rechenleistung von nichtdeterministischen Typ-1-Min-HEAP-Automaten mit mehreren Haufen

https://www.generacodice.com/de/articolo/1093063/rechenleistung-von-nichtdeterministischen-typ-1-min-heap-automaten-mit-mehreren-haufen

automata - formal-languages

cs.stackexchange

Gefundene Ergebnisse: 2380