Description
Langages réguliers, automates d'états finis, graphes de transition et théorème de Kleene. Automates d'états finis avec sortie.
Langages non-contextuels, arbres de dérivation, grammaires de forme normale, automates à pile, déterminisme. Décidabilité.
Langages recursivement dénombrables, machines de Turing, le problème de terminaison.
Posting limited to :
Professeur à temps-partiel régulier / Regular Part-Time Professor
Date Posted : May 07, 2024
May 07, 2024
Closing Date : June 10, 2024
June 10, 2024
Note : Applications will be accepted until 11 : 59 PM on the day prior to the Posting End Date above
Expected Enrolment : N / A
N / A
Approval date : May 07, 2024
May 07, 2024
Number of credits : Work Hours :
Work Hours : Course type :
Course type : Posting type :
Posting type : Régulier / Regular
Régulier / Regular
Language of instruction :
Français French
Competence in second language :
Passive
Course Schedule :
Mardi Tuesday 11 : 30-13 : 00 Vendredi Friday 13 : 00-14 : 30 -
Requirements :
Excellente connaissance du contenu du cours, démontrée par l'enseignement de cours similaires, ou par expérience d'emploi pertinente.
Postulants réguliers doivent avoir obtenu un doctorat et il devrait être obtenu dans un domaine pertinent à la matière du cours, particulièrement quand le cours soit plus spécialisé (ou expérience du travail dans un domaine relié après avoir obtenu leur doctorat).
Veuillez noter que ce cours sera dispensé par le mode d’enseignement EN PRÉSENTIEL.
Additional Information and / or Comments :
An acceptable level of education and / or experience could be viewed as being equivalent to the educational required and / or demonstrated experience.