Start » Synonyme » rekursiv

Synonyme für REKURSIV

Computer
selbstaufrufend

Sonstiges
regressiv, zurückgehend, zurücklaufend

Mathematik
effektiv berechenbar, berechenbar

Sonstiges
entscheidbar, rekursiv ableitbar

Wortdefinitionen

1.) Die Fakultätsfunktion wird gern als Paradebeispiel für eine rekursiv implementierte Funktion in den Vorlesungen vorgestellt.
1.) Bei Linux-Befehlen, die rekursiv arbeiten, werden auch alle Unterverzeichnisse durchlaufen.
2.) In einem Satz wie „Das schöne, sonnige, windige … Wetter gefällt mir“ liegt eine rekursive Struktur der Adjektive vor, die darin besteht, dass man hier (theoretisch nach Belieben) gleichgeordnete Adjektive aneinanderreihen kann.
2.) Eine ähnliche rekursive Struktur kommt in der Wortbildung vor: „Ururur…oma“, „vorvorvor…gestern“ und viele andere mehr.
3.) Jede rekursive Produktion macht eine Grammatik trivialerweise rekursiv. Hingegen gibt es rekursive Sprachen, die keinerlei rekursive Produktionen enthalten müssen.