Tip: Search for English results only. You can specify your search language in Preferences
May 26, 2005 · 'Theoreme de transversale rationnelle pour les automates a pile deterministes' published in 'Theoretical Computer Science 4th GI Conference'
THEOREME DE TRANSVERSALE RATIONNELLE POUR LES AUTOMATES A PILE DETERMINISTES. Jacques Sakarovitch. Let A be a deterministic pushdown with X as input alphabet ...
Théorème de transversale rationnelle pour les automates à pile déterministes · J. Sakarovitch · Published in Theoretical Computer Science 26 March 1979 ...
On caracterise les forets algebriques dont tous les arbres sont de la forme @a(t, t). On utilise cette caracterisation pour montrer que la classe des forets ...
SAKAROVITCH, Un théorème de transversale rationnelle pour les automates à pile déterministe, Proc. 4th G.I. Conf. on Theoretical Computer Science, K ...
Théorème de transversale rationnelle pour les automates à pile déterministes, in Proc. of the 4th G. I. Conf. on Theoretical Computer Science. (K. Weikrauch ...
Le mouvement d'un tel automate va être déterminé par 3 param`etres (seulement 2 pour l'automate sans pile) : (1) le symbole sous la tête de lecture, (2) l'état ...
23-48. Deux remarques sur un théorème de S. Eilenberg. Sakarovitch, Jacques ... Théorème de transversale rationnelle pour les automates à pile déterministes ...
De manière intuitive, un automate à pile déterministe est un automate à pile tel que pour chaque entrée, un seul calcul est possible.
Missing: transversale | Show results with:transversale
Sakarovitch, Jacques Theoreme de transversale rationnelle pour les automates a pile deterministes ... Courcelle, Bruno Une forme canonique pour les grammaires ...