Formal Languages, Automata and Numeration Systems Volume 1, 1st Edition

Formal Languages, Automata and Numeration Systems Volume 1, 1st Edition

Formal Languages, Automata and Numeration Systems Volume 1, 1st Edition

eBook
Author(s):Rigo
Format: Original PDF
Published year: 2014
Publisher: Wiley
Language: English
ISBN: 9781119008224, 9781119008217, 9781119008200, 9781848216150

Summary

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 finite word over an alphabet of digits. This simple observation leads to the study of the relationship between the arithmetical properties of the integers and the syntactical properties of

Similar books

© 2026 VitalBooks. All rights reserved.