Théorie des LangagesDéveloppement et Mathématiques pour l'ingénieur (STI)

• Understanding some classical concepts and algorithms on automatons and formal languages
• Practical implementation with Lex & Yacc and in XML technology context

• Automata finish
• Regular Expressions and Languages
• Context-Free Grammars and Languages
• Lex & Yacc
• XML Data Model and Typing

Full Continuous Control: 50% Paper Interro + 50% Machine Render (x2)

• Hopcroft, Motwani, Ullman. Introduction to automata theory, languages, and computation, 3rd Edition. Addison-Wesley 2007. http://infolab.stanford.edu/~ullman/ialc.html
• Levine, Mason, Brown. Lex and Yacc. O'Reilly.
• Abiteboul, Manolescu, Rigaux, Rousset, Senellart. Web Data Management, Cambridge University Press, 2011. http://webdam.inria.fr/Jorge/