Structures in Logic and Computer Science A Selection of Essays in Honor of A. Ehrenfeucht /

This book is dedicated to Andrzej Ehrenfeucht on the occasion of his 65th birthday. On personal invitation by the volume editors, 22 internationally well-known scientists from mathematical logics and theoretical computer science participated in this project honoring an excellent scientist with excel...

Full description

Corporate Author: SpringerLink (Online service)
Other Authors: Mycielski, Jan. (Editor), Rozenberg, Grzegorz. (Editor), Salomaa, Arto. (Editor)
Format: SpringerLink eBooks
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 1997.
Series:Lecture Notes in Computer Science, 1261
Subjects:
Online Access:http://dx.doi.org/10.1007/3-540-63246-8
LEADER 03475nam a22005175i 4500
001 978-3-540-69242-3
003 DE-He213
005 20151204155957.0
007 cr nn 008mamaa
008 121227s1997 gw | s |||| 0|eng d
020 |a 9783540692423  |9 978-3-540-69242-3 
024 7 |a 10.1007/3-540-63246-8  |2 doi 
050 4 |a QA75.5-76.95 
072 7 |a UY  |2 bicssc 
072 7 |a UYA  |2 bicssc 
072 7 |a COM014000  |2 bisacsh 
072 7 |a COM031000  |2 bisacsh 
082 0 4 |a 004.0151  |2 23 
245 1 0 |a Structures in Logic and Computer Science  |h [electronic resource] :  |b A Selection of Essays in Honor of A. Ehrenfeucht /  |c edited by Jan Mycielski, Grzegorz Rozenberg, Arto Salomaa. 
264 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg,  |c 1997. 
300 |a XII, 376 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Lecture Notes in Computer Science,  |x 0302-9743 ;  |v 1261 
505 0 |a On the work of Andrzej Ehrenfeucht in model theory -- Syntax vs. semantics on finite structures -- Expressive power of unary counters -- Some strange quantifiers -- Pebble games in model theory -- An interpretive isomorphism between binary and ternary relations -- Vagueness — A rough set view -- Ehrenfeucht games, the composition method, and the monadic theory of ordinal words -- Monadic second order logic and node relations on graphs and trees -- Approximating the volume of general Pfaffian bodies -- Complement-equivalence classes on graphs -- On compact directed acyclic word graphs -- Metric entropy and minimax risk in classification -- Of periods, quasiperiods, repetitions and covers -- Combinatorics of standard Sturmian words -- Compactness of systems of equations on completely regular semigroups -- Decision problems concerning algebraic series with noncommuting variables -- Associative shuffle of infinite words -- Constructing sequential bijections -- Rewriting rules for synchronization languages -- DNA sequence classification using DAWGs -- DNA computing: Distributed splicing systems. 
520 |a This book is dedicated to Andrzej Ehrenfeucht on the occasion of his 65th birthday. On personal invitation by the volume editors, 22 internationally well-known scientists from mathematical logics and theoretical computer science participated in this project honoring an excellent scientist with excellent papers centered around his scientific work. The 22 invited papers are presented in topical sections on model theory, games and logic, graphs and algorithms, pattern matching and learning, combinatorics of words, algebra of languages, formal language theory, and computational molecular biology. 
650 0 |a Computer science. 
650 0 |a Computers. 
650 0 |a Mathematical logic. 
650 1 4 |a Computer Science. 
650 2 4 |a Theory of Computation. 
650 2 4 |a Mathematical Logic and Foundations. 
700 1 |a Mycielski, Jan.  |e editor. 
700 1 |a Rozenberg, Grzegorz.  |e editor. 
700 1 |a Salomaa, Arto.  |e editor. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9783540632467 
830 0 |a Lecture Notes in Computer Science,  |x 0302-9743 ;  |v 1261 
856 4 0 |u http://dx.doi.org/10.1007/3-540-63246-8 
912 |a ZDB-2-SCS 
912 |a ZDB-2-LNC 
912 |a ZDB-2-BAE 
950 |a Computer Science (Springer-11645)