Abonnez-vous à Universalis pour 1 euro

INFORMATIQUE Principes

Bibliographie

N. Chomsky, « Formal Properties of Grammars », in R. D. Luce dir., Handbook of Mathematical Psychology, 3 vol., Wiley, New York, 1963-1965

M. D. Davis & E. J. Weyker, Computability, Complexity and Languages, Academic Press, New York, 1983

J. van Leeuwen, Handbook of Theoretical Computer Science, M.I.T. Press, Cambridge (Mass.), 1990

M. Minsky, Computation. Finite and Infinite Machines, Prentice-Hall, Englewood Cliffs (N. J.), 1967

A. Salomaa, Computation and Automata, Cambridge Univ. Press, Cambridge (G.-B.), 1985

N. Wood, Theory of Computation, Harper & Row, New York, 1987.

La suite de cet article est accessible aux abonnés

  • Des contenus variés, complets et fiables
  • Accessible sur tous les écrans
  • Pas de publicité

Découvrez nos offres

Déjà abonné ? Se connecter

Écrit par

  • : ingénieur Supélec, docteur ès sciences, lauréat de l'Académie des sciences, consultant à l'O.C.D.E.

Classification

Pour citer cet article

Jacques HEBENSTREIT. INFORMATIQUE - Principes [en ligne]. In Encyclopædia Universalis. Disponible sur : (consulté le )

Médias

Automate à nombre fini d'états - crédits : Encyclopædia Universalis France

Automate à nombre fini d'états

Automate à pile de mémoire - crédits : Encyclopædia Universalis France

Automate à pile de mémoire

Autres références

  • PHYSIQUE - Physique et informatique

    • Écrit par Claude ROIESNEL
    • 6 760 mots

    La révolution informatique est de nature technologique. Les physiciens sont associés à toutes les étapes de son développement. Les technologies incorporées dans les premiers ordinateurs avaient été inventées pour les besoins de la recherche en physique nucléaire. Le convertisseur analogue-digital,...

  • AFFICHE

    • Écrit par Michel WLASSIKOFF
    • 6 817 mots
    • 12 médias
    Dansles années 1990, l'affiche est de plus en plus souvent conçue sur écran, la publication assistée par ordinateur (P.A.O.) permettant l'association des textes et des images. La mise au point du langage Postscript conduit à la création de caractères haute résolution et le dessin de lettres connaît...
  • AIKEN HOWARD HATHAWAY (1900-1973)

    • Écrit par Bernard PIRE
    • 506 mots

    L’Américain Howard Aiken fut un des pionniers de l'informatique, concepteur de l'IBM Automatic Sequence Controlled Calculator (ASCC) encore appelé Harvard Mark I.

    Après avoir suivi les cours d'une école technique tout en travaillant la nuit, Howard Hathaway Aiken, né le 9 mars 1900 à...

  • APPLE

    • Écrit par Pierre MOUNIER-KUHN
    • 2 547 mots
    • 2 médias

    Archétype des start-up de la Silicon Valley, la société américaine Apple, fondée en 1976, a gagné fortune et célébrité par ses innovations de rupture, de l’ordinateur Macintosh au téléphone portable iPhone et à la tablette numérique iPad. Associée au talent visionnaire de son président historique,...

  • ARCHÉOLOGIE (Traitement et interprétation) - La photogrammétrie architecturale

    • Écrit par Jean-Paul SAINT AUBIN
    • 5 219 mots
    • 1 média
    ...depuis les premières décades du xxe siècle, par les appareils de restitution, lourdes et fragiles machines optico-mécaniques. À la fin du xxe siècle, l'informatique et l'image numérique ont bouleversé la photogrammétrie, sinon dans ses principes, du moins dans ses méthodes qu'elles ont considérablement...
  • Afficher les 145 références

Voir aussi