grammaire sans contexte

grammaire sans contexte

Définition

Forme la plus utilisée de spécification d'un langage informatique, qu'il soit de programmation ou autre. Une grammaire sans contexte (CF grammar) est composée de "productions", elles-mêmes composées:

à gauche (left-hand side)
d'un symbole non-terminal
à droite (right-hand side)
d'une séquence vide ou non de symboles terminaux ou non-terminaux.

Les symboles sont pris dans un alphabet spécifique, appelé l'univers de la grammaire. Voir jeton.

Get started with Drupal 7

Marques les plus citées

toutes les marques

acheter sur OSInet

Accès direct

Recherche

Le mot du jour

ECMA

European Computer Manufacturers Association

in | |

Association des constructeurs et éditeurs informatiques ayant une activité de production en Europe, créée en 1961 à la suite d'une initiative de Bull, IBM et ICL en 1960. Elle émet des normes… 

Syndiquer le contenu

Dernières définitions

Chrome - Chromium - digitaalisen kuilun - ghetto sharding - HTTP - MongoDB - PNaCl - QUIC - Skia - SPDY

Un mot au hasard

DEEE : Déchets d'Equipements Electriques et Electroniques  

Alertes CERTA