You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.
Surveys on recent developments in the theory of algorithmic randomness and its interactions with other areas of mathematics.
The theory of formal languages is one of the oldest branches of theoretical computer science. Its original aim (in the fifties and sixties) was to clarify the laws and algorithms that underlie the definition and compilation of programming languages. Since then, formal language theory has changed very much. Today it includes mathematical topics like combinatorics of words, word equations, and coding theory, but it also covers connections to linguistics (for example, the study of contextual grammars), new computational paradigms (like DNA computing), and a wide range of applications, among them hypertext processing, database theory, and formal program verification. Many of these themes of modern formal language theory are represented in this volume.
This book constitutes the thoroughly refereed post-proceedings of the 5th International Conference on Developments in Language Theory, DLT 2001, held in Vienna, Austria, in July 2001. The 24 revised full papers presented together with 10 revised invited papers were carefully selected during two rounds of reviewing and revision from a total of 64 papers submitted. Among the topics covered are grammars and acceptors, efficient algorithms for languages, combinatorial and algebraic properties, decision problems, relations to complexity theory, logic, picture description and analysis, DNA computing, cryptography, and concurrency.
The theory of formal languages is one of the oldest branches of theoretical computer science. Its original aim (in the fifties and sixties) was to clarify the laws and algorithms that underlie the definition and compilation of programming languages. Since then, formal language theory has changed very much. Today it includes mathematical topics like combinatorics of words, word equations, and coding theory, but it also covers connections to linguistics (for example, the study of contextual grammars), new computational paradigms (like DNA computing), and a wide range of applications, among them hypertext processing, database theory, and formal program verification. Many of these themes of modern formal language theory are represented in this volume.
Students and researchers from all fields of mathematics are invited to read and treasure this special Proceedings. A conference was held 25 –29 September 2017 at Noah’s On the Beach, Newcastle, Australia, to commemorate the life and work of Jonathan M. Borwein, a mathematician extraordinaire whose untimely passing in August 2016 was a sorry loss to mathematics and to so many members of its community, a loss that continues to be keenly felt. A polymath, Jonathan Borwein ranks among the most wide ranging and influential mathematicians of the last 50 years, making significant contributions to an exceptional diversity of areas and substantially expanding the use of the computer as a tool of the research mathematician. The contributions in this commemorative volume probe Dr. Borwein's ongoing legacy in areas where he did some of his most outstanding work: Applied Analysis, Optimization and Convex Functions; Mathematics Education; Financial Mathematics; plus Number Theory, Special Functions and Pi, all tinged by the double prisms of Experimental Mathematics and Visualization, methodologies he championed.
This is an excellent collection of papers dealing with combinatorics on words, codes, semigroups, automata, languages, molecular computing, transducers, logics, etc., related to the impressive work of Gabriel Thierrin. This volume is in honor of Professor Thierrin on the occasion of his 80th birthday. Contents: Some Operators on Families of Fuzzy Languages and Their Monoids (P R J Asveld); Liars, Demons, and Chaos (C S Calude et al.); Conditional Grammars with Restrictions by Syntactic Parameters (J Dassow); Circularity and Other Invariants of Gene Assembly in Ciliates (A Ehrenfeucht et al.); Catenation Closed Pairs and Forest Languages (C-M Fan & H-J Shyr); Valence Grammars with Target Sets...
The papers in this volume were presented at "Computing: the 4th Australasian Theory Symposium", held 2-3 February 1998 at the University of Western Australia, Perth. The symposium brought together researchers in theoretical computer science throughout the Australasian region as well as Greece, Germany, Sweden, UK and USA. Of the 41 papers received, 20 were finally selected, rendering this publication a top-class review of the most recent work being done in Theory of Computation.