Lectures at the Universidad de Buenos Aires, Facultad de Ciencias Exactas y Naturales, on July 23 - 27, 2007

Professor Irene Loiseau

Departamento De Computacion

Facultad de Ciencias Exactas y Naturales,

Universidad de Buenos Aires, Argentina

• This course consisted of the following five three-hour lectures.
• Course Pages
• Meduna ECI 2007 Prerequisites and Outline - July 23 through 27, 9 a.m. through noon, 2007 (PDF)

• Preliminaries (Context-Free Languages)
  • 01-Introduction.pdf (PDF)
  • Audio Record (WMA, 13MB)

• Regulated Pushdown Automata
  • 02a-Regulated Automata.pdf (PDF)
  • Audio Record (WMA, 24MB)

• Self-Regulating Finite Automata
  • 02b-Self-Regulating Finite Automata.pdf
  • Audio Record (WMA, 18MB)

• Deep Pushdown Automata
  • 02c-Deep Pushdown Automata.pdf (PDF)
  • Audio Record (WMA, 16MB)

• 03a-Scattered Context Grammars.pdf (PDF)
• 03b-Scattered Context Grammars - Results.pdf (PDF)
• 03c-SCGenerators of Sentences With Their Parses.pdf (PDF)
• Audio Record (WMA, 18MB)

• 04-Context Grammars.color.pdf (color) (PDF)
• 04-Context Grammars.bw.pdf (black & white) (PDF)
• Audio Record 1 (WMA, 18MB)
• Audio Record 2 (WMA, 7MB)

• 05-Multigenerative Grammars Systems.pdf (PDF)
• Audio Record (WMA, 4MB)
• 06-Combination of Grammars and Automata.pdf (PDF)
• Audio Record (WMA, 15MB)

Alexander: In a translated pharagraph from spanish to english I say “late but sure”. Sorry about time. I send you this email to give you my brief and humble opinion about the course that you lecture at ECI 2007. I so very happy with the course, ther organization was perfect, Your english was adecuated and easy to understand for the listeners. In my university the course of formal languages is focoused to the construccion of compiler, I we lear the basic theory of formal languages. Im suprised with the result thay you give at the course, focoused in the powerfull of the formal languages and those extension to reconocite the diferent languages. And how a little trick to a known “formalism”, i.e. PDA o Grammars can increase enomoursly the power of them.

Thank you a lot for the Course.

Best Regards.

Germán E. Regis