Secret writing has become the object of extensive scientific studies because of new applications to data security, and, even more so, because of vistas opened by public-key cryptography which allows messages to be sent padlocked with the receiver's personal lock. Covered in this self-contained t

Product Description: The contributions of the proceedings cover almost all parts of the theory of formal languages from pure theoretical investigations to applications to programming languages. Main topics are combinatorial properties of words, sequences of words and sets of words, grammar systems and grammars with controlled derivations, generation of higher-dimensional objects and graphs, trace languages, numerical parameters of automata and languages...read more (view table of contents, read Amazon.com's description)

Product Description: This book presents one of the most intellectually challenging aspects of computer related mathematics/logic in a way which should make it accessible to a wider audience. The authors look at different types of reduction to show undecidability, but do so using the novel approach of conversation between three famous mathematicians - sometimes using their own words and sometimes in an adapted form...read more

Product Description: This proceedings volume provides a synopsis of recent studies concerning certain areas of language theory close to applications. Topics covered range from image generations and developmental models to combinatorics of words and formal power series, as well as from fractals to computational complexity...read more

Product Description: The book contains a collection of articles in theoretical computer science, written by leading authorities in the field. The topics range from algorithms and complexity to algebraic specifications, and from formal langauges and language-theoretic modelling to computational geometry...read more

Product Description: This volume contains the proceedings of ICALP 88, held at Tampere University of Technology, Finland, July 11-15, 1988. ICALP 88 is the 15th International Colloquium on Automata, Languages and Programming in a series of meetings sponsored by the European Association for Theoretical Computer Science (EATCS)...read more