doc-src/TutorialI/ToyList2/ToyList2
author wenzelm
Wed, 18 Aug 2010 23:44:50 +0200
changeset 38479 e628da370072
parent 10171 59d6633835fa
permissions -rw-r--r--
more efficient Markup_Tree, based on branches sorted by quasi-order; renamed markup_node.scala to markup_tree.scala and classes/objects accordingly; Position.Range: produce actual Text.Range; Symbol.Index.decode: convert 1-based Isabelle offsets here; added static Command.range; simplified Command.markup; Document_Model.token_marker: flatten markup at most once; tuned;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
     1
lemma app_Nil2 [simp]: "xs @ [] = xs"
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
     2
apply(induct_tac xs)
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
     3
apply(auto)
10171
59d6633835fa *** empty log message ***
nipkow
parents: 9541
diff changeset
     4
done
8751
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
     5
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
     6
lemma app_assoc [simp]: "(xs @ ys) @ zs = xs @ (ys @ zs)"
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
     7
apply(induct_tac xs)
10171
59d6633835fa *** empty log message ***
nipkow
parents: 9541
diff changeset
     8
apply(auto)
59d6633835fa *** empty log message ***
nipkow
parents: 9541
diff changeset
     9
done
8751
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
    10
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
    11
lemma rev_app [simp]: "rev(xs @ ys) = (rev ys) @ (rev xs)"
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
    12
apply(induct_tac xs)
10171
59d6633835fa *** empty log message ***
nipkow
parents: 9541
diff changeset
    13
apply(auto)
59d6633835fa *** empty log message ***
nipkow
parents: 9541
diff changeset
    14
done
8751
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
    15
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
    16
theorem rev_rev [simp]: "rev(rev xs) = xs"
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
    17
apply(induct_tac xs)
10171
59d6633835fa *** empty log message ***
nipkow
parents: 9541
diff changeset
    18
apply(auto)
59d6633835fa *** empty log message ***
nipkow
parents: 9541
diff changeset
    19
done
8751
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
    20
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
    21
end