Contextvrije grammatica oor Engels

Contextvrije grammatica

Vertalings in die woordeboek Nederlands - Engels

context-free grammar

naamwoord

voorbeelde

Een contextvrije taal is een formele taal die door een contextvrije grammatica gegenereerd kan worden.
A formal language that can be described by a context-sensitive grammar is called a context-sensitive language.

In de theoretische informatica is een contextvrije taal een formele taal die door een contextvrije grammatica gegenereerd wordt.
This article is about a class of formal languages as they are studied in mathematics and theoretical computer science.

Een contextvrije grammatica is een formele grammatica waarbij alle productieregels de volgende vorm hebben:
In formal language theory, a context-free grammar (CFG) is a formal grammar in which every production rule is of the form

In de theoretische informatica is een contextvrije taal een formele taal die door een contextvrije grammatica gegenereerd wordt.
In formal language theory, a context-free language (CFL) is a language generated by some context-free grammar (CFG).

Een contextvrije grammatica is een formele grammatica waarbij alle productieregels de volgende vorm hebben:
A context free grammar is a set of production rules that describe all possible strings in a given formal language.

In de theoretische informatica is een contextvrije taal een formele taal die door een contextvrije grammatica gegenereerd wordt. Een alternatieve karakterisering van een contextvrije taal is een taal die door een stapelautomaat geaccepteerd wordt.
In theoretical computer science, a context-sensitive language is a formal language that can be defined by a context-sensitive grammar (and equivalently by a noncontracting grammar).

Een attributengrammatica is een formele methode voor het specificeren van structurele eigenschappen van een programmeertaal door de productieregels van een contextvrije grammatica aan te vullen met regels die betrekking hebben op de (contextgevoelige) structuur van de taal.
An attribute grammar is a formal way to define attributes for the productions of a formal grammar, associating these attributes to values. The evaluation occurs in the nodes of the abstract syntax tree, when the language is processed by some parser or compiler.

Zo'n grammatika is eenvoudigweg een juxtapositie van de meest fundamentele syntaktische notie met de meest fundamentele statistische notie: het is een "ouderwetse" contextvrije grammatica, die syntaktische structuren beschrijft door middel van een stelsel abstrakte herschrijfregels -- herschrijfregels die nu echter voorzien zijn van waarschijnlijkheden of van "rankings" die met de toepassingswaarschijnlijkheden van de betreffende regels correleren.
Such a grammar just juxtaposes the most basic syntactic notion with the most basic probabilistic notion: an "old-fashioned" contextfree grammar describes syntactic structures by means of a system of rewrite rules -- but the rewrite rules are provided with probabilities or with rankings that correlate with the application probabilities of the rules.