Tag automata - Ceci est la page 152 - GeneraCodice

Les machines sont-Turing plus puissants que les automates à pile?

https://www.generacodice.com/fr/articolo/1092469/les-machines-sont-turing-plus-puissants-que-les-automates-a-pile

turing-machines - computability - automata - formal-languages - pushdown-automata

cs.stackexchange

Un DFA pour reconnaître les commentaires

https://www.generacodice.com/fr/articolo/1091788/un-dfa-pour-reconnaitre-les-commentaires

finite-automata - automata - formal-languages - compilers

cs.stackexchange

puissance de calcul déterministe et non déterministe des automates min tas

https://www.generacodice.com/fr/articolo/1091783/puissance-de-calcul-deterministe-et-non-deterministe-des-automates-min-tas

automata - formal-languages - nondeterminism

cs.stackexchange

Fermeture Proving sous complémentation des langues acceptées par les automates min tas

https://www.generacodice.com/fr/articolo/1091777/fermeture-proving-sous-complementation-des-langues-acceptees-par-les-automates-min-tas

automata - formal-languages - closure-properties

cs.stackexchange

Est-ce la langue définie en utilisant des nombres premiers jumeaux régulier?

https://www.generacodice.com/fr/articolo/1091743/est-ce-la-langue-definie-en-utilisant-des-nombres-premiers-jumeaux-regulier

finite-automata - automata - formal-languages - regular-languages

cs.stackexchange

Langues acceptées par des versions modifiées des automates finis

https://www.generacodice.com/fr/articolo/1091737/langues-acceptees-par-des-versions-modifiees-des-automates-finis

finite-automata - automata - formal-languages

cs.stackexchange

Y at-il un « naturel » la langue indécidable?

https://www.generacodice.com/fr/articolo/1091335/y-at-il-un-naturel-la-langue-indecidable

computability - automata - formal-languages - undecidability

cs.stackexchange

Que doivent être maximale en taille les conditions d'un NFA pour son équivalent DFA?

https://www.generacodice.com/fr/articolo/1091231/que-doivent-etre-maximale-en-taille-les-conditions-d-un-nfa-pour-son-equivalent-dfa

finite-automata - automata - formal-languages - regular-languages - nondeterminism

cs.stackexchange

La détermination des capacités d'un tas min (ou d'autres exotiques) machines d'état

https://www.generacodice.com/fr/articolo/1091194/la-determination-des-capacites-d-un-tas-min-ou-d-autres-exotiques-machines-d-etat

automata - formal-languages

cs.stackexchange

Y at-il des langues sans contexte intrinsèquement ambigu et déterministe?

https://www.generacodice.com/fr/articolo/1091191/y-at-il-des-langues-sans-contexte-intrinsequement-ambigu-et-deterministe

automata - formal-languages - formal-grammars - pushdown-automata

cs.stackexchange

Résultats trouvés: 1556