Combinatorics on Words: Combinatorics, Word (mathematics), Formal language, Number theory, Group theory, Probability, Combinatorial enumeration, Fractal analysis, Theoretical computer science - Couverture souple

Couverture souple

ISBN 10 : 6130223862 ISBN 13 : 9786130223861

Editeur : Alphascript Publishing, 2010

Synopsis

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online.Combinatorics on words is a branch of mathematics which applies combinatorics to words and formal languages. The study of combinatorics on words arose independently within several branches of mathematics, e.g. number theory, group theory and probability. It has applications to combinatorial enumeration and fractal analysis and appears in problems of theoretical computer science, automata theory and linguistics. While many applications are new, the classical Chomsky–Schützenberger hierarchy of classes of formal grammars is perhaps the best known result in the field. The development of computerized text and string processing has led to important applications of combinatorics on words. It is involved in the core algorithms for text processing, natural language processing, speech processing and bioinformatics. The study of combinatorics of words goes back to the works of Axel Thue on nonrepetitive sequences of symbols at the beginning of the 20th century.

Détails de l'édition

• Éditeur: Alphascript Publishing
• Date d'édition: 2010
• Langue: anglais
• ISBN 10: 6130223862
• ISBN 13: 9786130223861
• Reliure: Broché
• Nombre de pages: 104
• Éditeur: Miller Frederic P., Vandome Agnes F., McBrewster John
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible