Séance de cours

Automate déterministe de pushdown

Description

Cette séance de cours couvre le concept d'automates de poussée déterministes, y compris les définitions formelles, le théorème de l'inflation et l'utilisation du théorème de l'inflation dans la reconnaissance linguistique. Il explore également l'utilisation d'automates déterministes pour la reconnaissance des langues.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.