Finite Versus Infinite

by Calude, Cristian S.; Paun, Gheorghe

• ISBN13: 9781852332518
• ISBN10: 1852332514
• Format: Paperback
• Copyright: 2000-03-01
• Publisher: Springer Verlag

Summary

Contributions to this book are from many authors from around the world. Discusses how contributions have many connections with computer science, cognitive science, linguistics, philosophy, physics, biology, and semiotics. Softcover. DLC: Processes, Infinite.

Table of Contents

Preface	v
Tribute to Professor Solomon Marcus	vii
Smoothing Data: When Finite and Infinite Dimensional Help Each Other	1	(16)
Umberto Amato
Dan Tudor Vuza
Rearrangements of Real Functions Derived from the Combinatorics of Young Tableaux	17	(10)
Hari Bercovici
A Possibilistic Distance for Sequences of Equal and Unequal Length	27	(12)
Massimo Borelli
Andrea Sgarro
Solving Problems with Finite Test Sets	39	(14)
Cristian S. Calude
Helmut Jurgensen
Shane Legg
State Complexity of Regular Languages: Finite Versus Infinite	53	(22)
Cezar Campeanu
Kai Salomaa
Sheng Yu
A Century of Controversy over the Foundations of Mathematics	75	(26)
Gregory J. Chaitin
Finite Versus Infinite in Singularity Dynamics	101	(18)
Florin Diacu
An Interesting Serendipitous Real Number	119	(8)
John Ewing
Ciprian Foias
Algebraic Representations of Regular Array Languages	127	(22)
Rudolf Freund
Alexandru Mateescu
Arto Salomaa
Rough Set Processing of Vague Information Using Fuzzy Similarity Relations	149	(26)
Salvatore Greco
Benedetto Matarazzo
Roman Slowinski
Relativized Code Concepts and Multi-Tube DNA Dictionaries	175	(12)
Tom Head
Uniformly Scattered Factors	187	(12)
Lucian Ilie
Ion Petre
Grzegorz Rozenberg
Splicing Normalization and Regularity	199	(18)
Vincenzo Manca
Infinitely Many infinities	217	(14)
Carlos Martin-Vide
Finite and Infinite in Geography	231	(8)
Georges Nicolas
Ultrafilters, Dictators, and Gods	239	(8)
Piergiorgio Odifreddi
On the Behaviour of Semiautomata	247	(10)
Sergiu Rudeanu
Infinity - An Outline of Conceptions in Mythology, Cosmology and natural Philosophy	257	(28)
Jouko Seppanen
Finite Versus Infinite Neural Computation	285	(16)
Hava T. Siegelmann
On Information-Theoretical Aspects of Relational Databases	301	(22)
Dan A. Simovici
Szymon Jaroszewicz
A Version of Ω for Which ZFC Cannot Predict a Single Bit	323	(12)
Robert M. Solovay
On the Power of Reading the Whole Infinite Input Tape	335	(14)
Ludwig Staiger
Finite and Infinite in Logic	349
Victor Vianu