Simply have them do science and seek rational answers to questions. The scientific method can be applied at any level and kids are often natural scientists. As in, "Dad told me never to play with fire or I will get a licking. Now that is a testable hypothesis...."