Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
pushdown automaton
Vertaling van "pushdown automaton" in Frans
automate à pile
Also, if P is a pushdown automaton, an equivalent context-free grammar G can be constructed where
En outre, si P est un automate à pile, une grammaire indépendante du contexte équivalent G peut être construit où
We also provide an exponential time algorithm which, given a visibly pushdown automaton, produces an equivalent automaton, both deterministic and trimmed.
Nous donnons aussi un algorithme de complexité exponentielle qui, pour un automate à pile visible donné, construit un automate équivalent à la fois émondé et déterministe.
Then we study regular and context-free languages insisting both on theoretical aspects and the corresponding algebraic structures as well as on algorithmic aspects (finite automaton, theory of the minimal automaton, syntactic monoid, growth function, pushdown automaton).
Ensuite, on étudie les langages réguliers et algébriques en insistant sur les aspects théoriques fondamentaux et les structures algébriques sous-jacentes, mais aussi algorithmiques (automate fini, théorie de l'automate minimal, fonction de croissance, monoïde syntaxique, automate à pile).
As a result, a visibly pushdown automaton cannot push to and pop from the stack with the same input symbol.
Un automate à pile visible ne peut pas empiler et dépiler avec le même symbole d'entrée.
These languages generated by these grammars are be recognized by a non-deterministic pushdown automaton.
Ces langues générées par ces grammaires sont reconnus par un automate pushdown non déterministe.
A last contribution is devoted to the pushdown games where the winning condition is either a boolean combination of a regular condition and a condition on the height of the stack, or a condition described by a visibly pushdown automaton.
Enfin, une dernière contribution a été de proposer une solution pour les jeux sur des graphes de processus à pile munis de conditions combinant des conditions régulières et des conditions sur la hauteur de pile et pour des conditions décrites par des automates à pile avec visibilité.
For the semiring of natural integers and Max-plus, we give characterisations and polynomial time algorithms to decide if the cost of a visibly pushdown automaton is finite.
Pour les semi-anneaux des entiers naturels et Max-plus, nous donnons des caractérisations et des algorithmes polynomiaux pour décider si le coût d'un automate est fini.
The following table shows a comparison of how a Turing machine differs from Finite Automaton and Pushdown Automaton.
Le tableau suivant présente une comparaison de la façon dont une machine de Turing diffère de Finite Automaton et Pushdown Automaton.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor pushdown automaton in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 8. Exact: 8. Verstreken tijd: 23 ms.
