This book considers the fundamental scientific and philosophical problems of the origins of life, consciousness, language, and civilisation. It is a continuation of "Physics and Logic of Life," published by Nova Science Publishers in 2012. Whereas the previous book discussed fundamental aspects of biology, the current volume aims to analyse connections between the biological and the societal worlds, and to clarify basic principles of the genesis of social structures. The physical basis and logic of life are discussed briefly in the first two chapters; then the discussion turns to the fundamental structures that ultimately determine the nature of cognition-based societies. The emergence of life initiates a creative process that exceeds the limits of computability. Biological evolution occurs as an unfolding of functional constraints in which dynamic parameters, possessing criteria of perfection and having selective values, are established. The genetic system arises as a semiotic structure with a high combinatorial capacity for expansion and generation of new meanings in the course of individual development and evolutionary modification. Human language is a second natural semiotic system by which fundamental knowledge of the world is expressed, and which provides powerful means for its description and assimilation. The evolution of societies is a further expansion of language systems based on implementation of the structures of human self-reflection. These basic structures include the possibility of perceiving a world external to the Self and acting within it. The signification of conceptual entities is the starting point in the development of civilisations, and concrete patterns of signification determine features specific to particular human cultures. The evolutionary growth of information occurs via the open process of language games, in which interacting statements about the world determine continued increase of complexity. The universal language of music and its future role in global communication are discussed. This book is intended for theoretical biologists, sociologists, psychologists, specialists in semiotics and philosophers.