Langage unaire définition

Rechercher

Langage unaire

Langage unaire logo #651En théorie des langages, en théorie de la complexité, un langage unaire est un langage qui ne contient que des mots sur une seule et même lettre, généralement notée 1. - La classe de complexité de tous les langages unaires s`appelle TALLY. TALLY est inclus dans P/poly. En 1978, Berman a m...
Trouvé sur https://fr.wikipedia.org/wiki/Langage_unaire
Aucun résultat n’a été trouvé dans l’encyclopédie.