src/HOL/List.ML
changeset 11265 4f2e6c87a57f
parent 10832 e33b47e4246d
child 11289 65782388cf40
equal deleted inserted replaced
11264:a47a9288f3f6 11265:4f2e6c87a57f
  1372  by (Blast_tac 2);
  1372  by (Blast_tac 2);
  1373 by (blast_tac (claset() addDs [lexn_length,not_sym]) 1);
  1373 by (blast_tac (claset() addDs [lexn_length,not_sym]) 1);
  1374 qed "wf_lex";
  1374 qed "wf_lex";
  1375 AddSIs [wf_lex];
  1375 AddSIs [wf_lex];
  1376 
  1376 
       
  1377 
  1377 Goal
  1378 Goal
  1378  "lexn r n = \
  1379  "lexn r n = \
  1379 \ {(xs,ys). length xs = n & length ys = n & \
  1380 \ {(xs,ys). length xs = n & length ys = n & \
  1380 \           (? xys x y xs' ys'. xs= xys @ x#xs' & ys= xys @ y#ys' & (x,y):r)}";
  1381 \           (? xys x y xs' ys'. xs= xys @ x#xs' & ys= xys @ y#ys' & (x,y):r)}";
  1381 by (induct_tac "n" 1);
  1382 by (induct_tac "n" 1);
  1382  by (Simp_tac 1);
  1383  by (Simp_tac 1);
  1383  by (Blast_tac 1);
  1384  by (Blast_tac 1);
  1384 by (asm_full_simp_tac (simpset() 
  1385 by (asm_full_simp_tac (simpset() addsimps [image_Collect, lex_prod_def]) 1);
  1385 				addsimps [lex_prod_def]) 1);
  1386 by Auto_tac;
  1386 by (auto_tac (claset(), simpset()));
       
  1387   by (Blast_tac 1);
  1387   by (Blast_tac 1);
  1388  by (rename_tac "a xys x xs' y ys'" 1);
  1388  by (rename_tac "a xys x xs' y ys'" 1);
  1389  by (res_inst_tac [("x","a#xys")] exI 1);
  1389  by (res_inst_tac [("x","a#xys")] exI 1);
  1390  by (Simp_tac 1);
  1390  by (Simp_tac 1);
  1391 by (case_tac "xys" 1);
  1391 by (case_tac "xys" 1);
  1392  by (ALLGOALS (asm_full_simp_tac (simpset())));
  1392  by (ALLGOALS Asm_full_simp_tac);
  1393 by (Blast_tac 1);
  1393 by (Blast_tac 1);
  1394 qed "lexn_conv";
  1394 qed "lexn_conv";
  1395 
  1395 
  1396 Goalw [lex_def]
  1396 Goalw [lex_def]
  1397  "lex r = \
  1397  "lex r = \