diff -r ff6787d730d5 -r 260090b54ef9 doc-src/Exercises/2001/a3/Trie3.thy --- a/doc-src/Exercises/2001/a3/Trie3.thy Fri Apr 29 18:13:28 2005 +0200 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,19 +0,0 @@ -(*<*) -theory Trie3 = Main: -(*>*) - -text {* Instead of association lists we can also use partial functions -that map letters to subtrees. Partiality can be modelled with the help -of type @{typ "'a option"}: if @{term f} is a function of type -\mbox{@{typ "'a \ 'b option"}}, set @{term "f a = Some b"} -if @{term a} should be mapped to some @{term b} and set @{term "f a = -None"} otherwise. *} - -datatype ('a, 'v) trie = Trie "'v option" "'a \ ('a,'v) trie option"; - -text{* Modify the definitions of @{term lookup} and @{term modify} -accordingly and show the same correctness theorem as above. *} - -(*<*) -end; -(*>*)