You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.
Formal Languages, Automaton and Numeration Systems presents readers with a review of research related to formal language theory, combinatorics on words or numeration systems, such as Words, DLT (Developments in Language Theory), ICALP, MFCS (Mathematical Foundation of Computer Science), Mons Theoretical Computer Science Days, Numeration, CANT (Combinatorics, Automata and Number Theory). Combinatorics on words deals with problems that can be stated in a non-commutative monoid, such as subword complexity of finite or infinite words, construction and properties of infinite words, unavoidable regularities or patterns. When considering some numeration systems, any integer can be represented as a ...
The interplay between words, computability, algebra and arithmetic has now proved its relevance and fruitfulness. Indeed, the cross-fertilization between formal logic and finite automata (such as that initiated by J.R. Büchi) or between combinatorics on words and number theory has paved the way to recent dramatic developments, for example, the transcendence results for the real numbers having a "simple" binary expansion, by B. Adamczewski and Y. Bugeaud. This book is at the heart of this interplay through a unified exposition. Objects are considered with a perspective that comes both from theoretical computer science and mathematics. Theoretical computer science offers here topics such as d...
This book constitutes the refereed proceedings of the 5th International Conference on Language and Automata Theory and Applications, LATA 2011, held in Tarragona, Spain in May 2011. The 36 revised full papers presented together with four invited articles were carefully selected from 91 submissions. Among the topics covered are algebraic language theory, automata and logic, systems analysis, systems verifications, computational complexity, decidability, unification, graph transformations, language-based cryptography, and applications in data mining, computational learning, and pattern recognition.
Since their discovery hundreds of years ago, people have been fascinated by the wondrous properties of Fibonacci numbers. Being of mathematical significance in their own right, Fibonacci numbers have had an impact on areas like art and architecture, and their traces can be found in nature and even the behavior of the stock market. Starting with the basic properties of Fibonacci numbers, the present book explores their relevance in number theory, the theory of continued fractions, geometry and approximation theory. Rather than giving a complete account of the subject, a few chosen examples are treated exhaustively. They not only reveal the bearing of Fibonacci numbers on mathematics, but also provide very readable marvels of mathematical reasoning. This book is the translation of the 6th Russian edition (the first edition appeared in the early fifties and became a standard source of information on the subject).
None
The First Chapters uncovers the origins of the first paragraph or chapter divisions in copies of the Christian Scriptures. Its focal point is the magnificent, fourth-century Codex Vaticanus (Vat.gr. 1209; B 03), perhaps the single most significant ancient manuscript of the Bible, and the oldest material witness to what may be the earliest set of numbered chapter divisions of the Bible. The First Chapters tells the history of textual division, starting from when copies of Greek literary works used virtually no spaces, marks, or other graphic techniques to assist the reader. It explores the origins of other numbering systems, like the better-known Eusebian Canons, but its theme is the first se...