You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.
In the last years, it was observed an increasing interest of computer scientists in the structure of biological molecules and the way how they can be manipulated in vitro in order to define theoretical models of computation based on genetic engineering tools. Along the same lines, a parallel interest is growing regarding the process of evolution of living organisms. Much of the current data for genomes are expressed in the form of maps which are now becoming available and permit the study of the evolution of organisms at the scale of genome for the first time. On the other hand, there is an active trend nowadays throughout the field of computational biology toward abstracted, hierarchical views of biological sequences, which is very much in the spirit of computational linguistics. In the last decades, results and methods in the field of formal language theory that might be applied to the description of biological sequences were pointed out.
This book constitutes the refereed proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP 2002, held in Malaga, Spain, in July 2002.The 83 revised full papers presented together with 7 invited papers were carefully reviewed and selected from a total of 269 submissions. All current aspects of theoretical computer science are addressed and major new results are presented.
Advances in temporal databases make it increasingly easier to store time-dependent information, creating a need for facilities that will help end-users access this information. In the context of natural language interaction, significant effort has been devoted to interfaces that allow database queries to be formulated in natural language. Most of the existing interfaces, however, do not support adequately the notion of time. Drawing upon tense and aspect theories, temporal logics, and temporal databases, this cross-discipline book examines relevant issues from the three areas, developing a unified theoretical framework that can be used to build natural language interfaces to temporal databas...
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.
Automata theory is the foundation of computer science. Its applications have spread to almost all areas of computer science and many other disciplines. In addition, there is a growing number of software systems designed to manipulate automata, regular expressions, grammars, and related structures. This volume contains 24 regular papers from the 8th International Conference on Implementation and Application of Automata (CIAA 2003) held in Santa Barbara, CA, USA, in July 2003 covering various topics in the theory, implementation, and application of automata and related structures. It also includes the abstracts of two invited lectures as well as the abstracts of the poster papers displayed during the conference.
Gheorghe Păun has played an important role within a wide range of disciplines, from the foundations of traditional computation theory and formal language theory to research gaining its inspiration from living nature. He has significantly contributed to the development of these diverse fields, initiating and pioneering some of them with remarkable imaginativeness and enthusiasm. Gheorghe Păun’s research focusses on systems inspired by structures and processes found in living systems, with the field of membrane computing or P systems being the most important of his initiatives. This Festschrift volume, published to honor Gheorghe Păun on the occasion of his 60th birthday, includes 16 cont...
None
Vol. includes all papers and posters presented at 2001 Cog Sci Mtg & summaries of symposia & invited addresses. Deals w/ issues of repres & model'g cog processes. Appeals to scholars in subdisciplines that comprise Cog Sci: Psych, Computr Sci, Neuro, Lin
Alessandra Giorgi considers the semantic and syntactic nature of indexicals - linguistic expressions, as in I, you, this, that, yesterday, tomorrow, whose reference shifts from utterance to utterance. Carefully argued and clearly written her book will appeal widely to semanticists in linguistics and philosophy.