Analyseurs syntaxiques et non-déterminisme / Sylvie Billot

Auteur: Billot, Sylvie (1960-) - AuteurAuteur secondaire : Lang, Bernard (1945-) - Directeur de thèseCollectivité secondaire: Université d'Orléans - Etablissement de soutenanceType de document: ThèseLangue: françaisPays: FranceÉditeur: [S.l.] : [s.n.], 1988Description: 1 vol. (210 p.) : fig. ; 30 cm ISBN: 2726105513 ; br. Résumé: Description de l'implantation d'une méthode générale d'analyse syntaxique qui traite toutes les grammaires cycliques. La généralité de cette méthode s'appuie sur une décomposition structurelle des traitements entre la spécification d'un espace de recherche des éléments de l'analyse (définition d'une structure de contrôle: automate à pile) et la spécification d'une stratégie d'exploitation de cet espace de recherche (retour arrière ou programmation dynamique).Bibliographie: Bibliogr. p. 203-205.Thèse: Thèse de doctorat en informatique, soutenue en 1988, organisme : Orléans Sujets MSC: 68Qxx Computer science -- Theory of computing
03D05 Mathematical logic and foundations -- Computability and recursion theory -- Automata and formal grammars in connection with logical questions
05C05 Combinatorics -- Graph theory -- Trees
68T50 Computer science -- Artificial intelligence -- Natural language processing
97A70 Mathematics education - General, mathematics and education -- Theses and postdoctoral theses
Location Call Number Status Date Due
Salle S 09526-01 / Thèses BIL (Browse Shelf) Available

Bibliogr. p. 203-205

Thèse de doctorat informatique 1988 Orléans

Description de l'implantation d'une méthode générale d'analyse syntaxique qui traite toutes les grammaires cycliques. La généralité de cette méthode s'appuie sur une décomposition structurelle des traitements entre la spécification d'un espace de recherche des éléments de l'analyse (définition d'une structure de contrôle: automate à pile) et la spécification d'une stratégie d'exploitation de cet espace de recherche (retour arrière ou programmation dynamique)

There are no comments for this item.

Log in to your account to post a comment.
Languages: English | Français | |