<html>
<head>
<script type="text/javascript">
function changeLabel(bool) {
document.getElementById("myLabel").innerHTML = (bool) ? "Checked" : "Not Checked";
}
</script>
</head>
<body>
<input type="checkbox" id="myCheckbox" onclick="changeLabel(this.checked)">
<label for="myCheckbox" id="myLabel">Not Checked</label>
</body>
</html>