src/HOL/List.thy
changeset 19623 12e6cc4382ae
parent 19607 07eeb832f28d
child 19770 be5c23ebe1eb
equal deleted inserted replaced
19622:ab08841928b4 19623:12e6cc4382ae
  2426 by (unfold lenlex_def) blast
  2426 by (unfold lenlex_def) blast
  2427 
  2427 
  2428 lemma lenlex_conv:
  2428 lemma lenlex_conv:
  2429     "lenlex r = {(xs,ys). length xs < length ys |
  2429     "lenlex r = {(xs,ys). length xs < length ys |
  2430                  length xs = length ys \<and> (xs, ys) : lex r}"
  2430                  length xs = length ys \<and> (xs, ys) : lex r}"
  2431 by (simp add: lenlex_def diag_def lex_prod_def measure_def inv_image_def)
  2431 by (simp add: lenlex_def diag_def lex_prod_def inv_image_def)
  2432 
  2432 
  2433 lemma Nil_notin_lex [iff]: "([], ys) \<notin> lex r"
  2433 lemma Nil_notin_lex [iff]: "([], ys) \<notin> lex r"
  2434 by (simp add: lex_conv)
  2434 by (simp add: lex_conv)
  2435 
  2435 
  2436 lemma Nil2_notin_lex [iff]: "(xs, []) \<notin> lex r"
  2436 lemma Nil2_notin_lex [iff]: "(xs, []) \<notin> lex r"