Langages réguliers et hors-contexte

Cours M1 INaLCO, 2013-2014

Jean-François Perrot

Plan de marche du 2nd semestre

Corrigé de l'examen du 27 mai 2014

  1. 30/01 : Retour sur l'examen de janvier


    le 6/02 : pas de cours (séminaire au Quai Branly)
  2. 13/02 : Bilan sur les expressions régulières en Perl

  3. 20/02 : Grammaires générales et context-sensitive

    1. Notion générale de grammaire (système de réécriture)
      et d'automate (machine de Turing)
    2. Idée des hiérarchies parallèles de grammaies et d'automates
    3. Grammaires context-sensitive, automates linéairement bornés

    27/02 : Vacances de neige

  4. 06/03 : Les grammaires "Context-Free" et la hiérarchie de Chomsky


  5. 13/03 : Arbres associés aux grammaires CF, ambiguïté

  6. 20/03 : Analyseurs descendants & ascendants


  7. 27/03 : Analyseurs descendants en C++

  8. 03/04 : Analyseurs ascendants en C++

  9. 10/04 : Synthèse


    17 & 24/04 Vacances de printemps
    01/05 : Fête du travail
    08/05 : Commémoration de la victoire de 1945

  10. 15/05 : Bilan

    Examen entre le 19 et le 31/05



Plan de marche du 1er semestre




N.B.  Le plan de marche ci-après reproduit celui de l'année dernière.
Il sera mis à jour chemin faisant...
Les modifications seront anoncées sur le fil RSS du cours, auquel vous êtes invités à vous abonner.

Cours n° 1, 26 septembre 2013 : Expressions et ensembles

Cours n° 2,  3 octobre 2013 : Ensembles de mots : langages

Cours n° 3, 10 octobre 2013 : Réflexions diverses sur les expressions régulières

Cours n° 4, 17 octobre 2013 : Automates finis déterministes

Cours n° 5, 24 octobre 2013 : Automates finis non-déterministes

--------- Vacances d'automne

Cours n° 6, 7 novembre 2013 : Équivalence e.r. - automates finis

Cours n° 7, 14 novembre 2013 : Mise en œuvre par programme

Cours n° 8, 21 novembre 2013 : Expressions régulières en Perl 1

Cours n° 9, 28 novembre 2013 : Interrogation écrite

Cours n° 10, 5 décembre 2013 : Retour sur l'interrogation écrite 

Cours n° 11, 12 décembre :

Au lieu de Expressions régulières en Perl 2, exposé impromptu sur RDF, SPARQL, DBPédia et OWL,
à partir des notes du cours XML de M2-IM.
NB : le problème de syntaxe rencontré en écrivant la requête pour DBPedia

PREFIX dbpedia-owl: <http://dbpedia.org/ontology/>

select ?bp ?dp where {
 {<http://dbpedia.org/resource/Mary_Shelley> <dbpedia-owl:birthPlace> ?bp }
 UNION
 {<http://dbpedia.org/resource/Mary_Shelley> <dbpedia-owl:deathPlace> ?dp }
}


se résout en supprimant les chevrons autour des relations :

PREFIX dbpedia-owl: <http://dbpedia.org/ontology/>

select ?bp ?dp where {
 {<http://dbpedia.org/resource/Mary_Shelley> dbpedia-owl:birthPlace ?bp }
 UNION
 {<http://dbpedia.org/resource/Mary_Shelley> dbpedia-owl:deathPlace ?dp }
}


Essayez !

Cours n° 12, 19 décembre : Expressions régulières en Perl 2



Vacances de Noël

Cours n° 13, 9 janvier 2014 : Expressions régulières en Perl 3