search

Compiler-CampusMinden / CB-Vorlesung-Master

Lecture "Concepts of Programming Languages" (M.Sc.)
https://www.hsbi.de/elearning/goto.php?target=crs_1302203&client_id=FH-Bielefeld
Creative Commons Attribution Share Alike 4.0 International
7 stars 1 forks source link

[VL] Neues Thema: Testen von Grammatiken/Parsern/Compilern #6

Open cagix opened 1 year ago

bcg7 commented 1 year ago

die McCarthy-91-Funktion eignet sich zum Testen, ob Rekursion richtig implementiert wurde:

M(n) = n - 10 für n > 100 M(n) = M(M(n + 11)) sonst

Sie liefert 91 für alle n <= 101, ansonsten n - 10.