author | paulson |
Fri, 21 Apr 2000 11:28:18 +0200 | |
changeset 8756 | b03a0b219139 |
parent 8732 | aef229ca5e77 |
child 14431 | ade3d26e0caf |
permissions | -rw-r--r-- |
4832 | 1 |
(* Title: HOL/Lex/RegSet.thy |
2 |
ID: $Id$ |
|
3 |
Author: Tobias Nipkow |
|
4 |
Copyright 1998 TUM |
|
5 |
||
6 |
Regular sets |
|
7 |
*) |
|
8 |
||
8732 | 9 |
RegSet = Main + |
4832 | 10 |
|
11 |
constdefs |
|
12 |
conc :: 'a list set => 'a list set => 'a list set |
|
13 |
"conc A B == {xs@ys | xs ys. xs:A & ys:B}" |
|
14 |
||
15 |
consts star :: 'a list set => 'a list set |
|
16 |
inductive "star A" |
|
17 |
intrs |
|
18 |
NilI "[] : star A" |
|
19 |
ConsI "[| a:A; as : star A |] ==> a@as : star A" |
|
20 |
||
21 |
end |