Embedded Files
Para tener acceso a buena parte del material del curso debe ingresar con su cuenta de gmail de la Universidad Nacional
Curso sobre temas en Combinatoria de Palabras - Teoría de Números - Matemáticas Discretas, con una parte especial dedicada al uso de Walnut, un software que nos permite comprobar automáticamente enunciados de primer orden sobre los números enteros no negativos.
G1 - Código 2027628 (Ver el programa como archivo adjunto)
Horario:
Lunes 11-13. Miércoles 11-13.
Salón: 311, Edificio 405.
Horario de Atención: Miércoles 3:00 a 4:00. Viernes: TBA
Inicio de clases 25 de Agosto de 2025
ProgLF-2025-II.pdfSemana 1: Introducción al curso. Teoremas de Lyndon-Schutzenberger.
Ref D. Sección 2.3
Semana1.pdfSemana1TeoremasdeLS.pdfSemana 2: Palabras periódicas. Teorema de Fine-Wilf.
Ref C. Sección 8.1.
Semana2TeoremadeFine.pdfLecturas recomendadas:
TAREA 1:
Tarea1.pdfReferencias:
Ref A: J.-P. Allouche, J. Shallit. Automatic Sequences: Theory, Applications, Generalizations. Cambridge University Press, 2003.
Ref B: J. Berstel, A. Lauve, C. Reutenauer y F. V. Saliola. Combinatorics on Words: Christoffel Words and Repetitions in Words. CRM Monograph Series Vol. 27, American Mathematical Society, 2008.
Ref C: M. Lothaire. Algebraic Combinatorics on Words. Cambridge University Press, 2002.
Ref D. J. Shallit. A Second Course in Formal Languages and Automata Theory. Cambridge University Press, 2008.
Ref E. J. Shallit. The Logical Approach to Automatic Sequences: Exploring Combinatorics on Words with Walnut. Cambridge University Press, 2023.
Page updated
Google Sites
Report abuse