Finite Versus Infinite: Contributions to an Eternal Dilemma (Discrete Mathematics and Theoretical Computer Science)

Description

Smoothing Data: When Finite and Infinite Dimensional Help Each Other (Umberto Amato, Dan Tudor Vuza).- Rearrangements of Real Functions derived from the Combinatorics of Young Tableaux (Hari Bercovici).- A Possible Distance for Sequences of Equal and Unequal Length (Massimo Borelli, Andrea Sgarro).- Solving Finitely Refutable Mathematical Problems (Cristian Calude, Helmut Juergensen, Shane Legg).- State Complexity of Regular Languages: Finite versus Infinite (Cezar Campeanu, Kai Salmoaa, Sheng Yu).- A Century of Controversy over the Foundations of Mathematics (Gregory Chaitin).- Continuity, Discontinuity, and Negotiation of Meaning in Distributed Virtual Environments (Patrick Coppock).- Finite versus Infinite in Singularity Dynamics (Florin Diacu).- An Interesting Serendipitous Real Number (John Ewing, Ciprian Foias).- Algebraic Representations of Regular Array Languages (Rudolf Freund, Alexandru Mateescu, Arto Salomaa).- Rough Set Processing of Vague Information using Fuzzy Similarity Relations (Salvatore Greco, Benedetto Matarazzo, Roman Slowinski).- Relativised Code Concepts and Multi-Tube DNA Dictionaries (Tom Head).- Uniform Scattered Factors (Lucian Llie, Ion Petre, Grzegorz Rozenberg).- Pregroups: A New Algebraic Approach to Sentence Structure (Jim Lambek).- Splicing Normalization and Regularity (Vincenzo Manca).- DNA Pattern Multigrammars (Brian Mayoh).- Finite and Infinite in Geography (Georges Nicolas).- Ultrafilters, Dictators and Gods (Piergiorgio Odifreddi).- Mathematical Structures for the Chomsky Grammar of English (Luis Peris-Vine).- On the Behaviour of Semiautomata (Sergiu Rudeanu).- Infinity: An Outline of Conceptions in Mythology, Cosmology and Natural Philosophy (Jouko Seppanen).- Finite versus Infinite Neural Computation (Hava Sigeleman).- On Information-Theoretical Aspects of Relational Databases (Dan Simovici, Szymon Jaroszewicz).- A Version of Omega for which ZFC cannot Predict a Single Bit (Robert Solovay).- On the Power of Reading the WholeInfinite Input Tape (Ludwig Staiger).- Finite and Infinite in Logic (Victor Vianu).