| Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/Java/Netbeans/ide/o.eclipse.equinox.preferences/ (Firefox Browser Version 136.0.1©) |
|
Quelle Tree2.thySprache: Isabelle |
|||||||||||||||
|
(*<*) theory Tree2 imports Tree begin (*>*) text‹\noindent In Exercise~\ref{ex:Tree} we defined a function term‹flatten› from trees to lists. The straightforward version of term‹flatten› is based on ‹@› and is thus, like term‹rev›, . A linear time version of term‹flatten› again reqires an extra , the accumulator. Define› (*<*)primrec(*>*)flatten2 :: "'a tree \<Rightarrow> 'a list \<Rightarrow> 'a list"(*<*)where "flatten2 Tip xs = xs" | "flatten2 (Node l x r) xs = flatten2 l (x#(flatten2 r xs))" (*>*) text‹\noindent and prove› (*<*) lemma [simp]: "∀xs. flatten2 t xs = flatten t @ xs" apply(induct_tac t) by(auto) (*>*) lemma "flatten2 t [] = flatten t" (*<*) by(simp) end (*>*)
¤ Dauer der Verarbeitung: 0.12 Sekunden (vorverarbeitet am 2026-06-30) ¤*© Formatika GbR, Deutschland |
|
||||||||||||||
2026-07-09