L'informatique expliquée

L'auteur de cet ouvrage th orique novateur poss de de vastes connaissances et plus de dix ans de recherche constante dans le domaine des automates et de la th orie de la complexit .Le terme "complexit d' tat" vient du fait que l' tat pourrait tre une formation de la complexit absorbante. A la date de notre exp rience r ussie, il n'y avait pas de meilleures solutions connues pour la correspondance des expressions r guli res avec des op rateurs tendus comme l'intersection, la soustraction et le compl ment, qui est mieux connu comme un "probl me d'appartenance" - nous pr sentons une d licate "preuve de concept" sur le travail scientifique qui se situe entre la notation classique des automates et de la th orie de la complexit .Nous allons au-del de tous les "tabous" et "notations" classiques et montrons qu'en ce qui concerne notre r sultat asymptotique actuel, il n'y a pas de fronti re entre l'algorithme lin aire et l'acceptation g n rale de n'importe quelle combinaison d'automates.