equal
deleted
inserted
replaced
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" |