a familiar criticism of kant, made by hegel and his followers, j .s. mill and others, is that there are no maxims that are in fact contradictory, as required for morality on kant's view. in this paper, i discuss the suggestion that our capacity for rational reflection itself implies universality, and that it is this universality that obliges us to act morally. i consider the idea that self...

An automaton is universal if it accepts every possible input. We study the notion of u-universality, which asserts that the automaton accepts every input starting with u. Universality and u-universality are both EXPTIME-hard for non-deterministic tree automata. We propose efficient antichain-based techniques to address these problems for visibly pushdown automata operating on trees. One of our ...

in the “critique of pure reason (kritik der reinen vernunft)” kant apply the ‘judgment’ as an entry to his philosophical system and according to which he offers quadra division of propositions and with analyzing of this propositions he try to reach his implications and results. so basic philosophical categories like possibility of metaphysics, causality, universality, necessity, explanation of ...

3 Universality 5 3.1 Macroscopic behaviour . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3.1.1 Wigner’s semicircle law . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.2 Microscopic behaviour . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.2.1 Bulk universality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...

This talk advocates intrinsic universality as a notion to identify simple cellular automata with complex computational behavior. After an historical introduction and proper definitions of intrinsic universality, which is discussed with respect to Turing and circuit universality, we discuss construction methods for small intrinsically universal cellular automata before discussing techniques for ...

3 Universality 4 3.1 Macroscopic behaviour . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3.1.1 Wigner’s semicircle law . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.2 Microscopic behaviour . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.2.1 Bulk universality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...