Contextvrije taal oor Engels

Contextvrije taal

Vertalings in die woordeboek Nederlands - Engels

context-free language

voorbeelde

Contextvrije grammatica's genereren contextvrije talen.
Extended context-free grammars describe exactly the context-free languages.

Er bestaan echter contextvrije talen die slechts door ambigue grammatica's gegenereerd worden; zulke talen worden inherent ambigu genoemd.
However, there are certain languages that can only be generated by ambiguous grammars; such languages are called inherently ambiguous languages.

Aan de andere kant bestaan er contextvrije talen die niet regulier zijn en contextsensitieve talen die niet contextvrij zijn.
So there exist context-sensitive languages which are not context-free.

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.

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).

Pomplemma voor contextvrije talen
Pumping lemma for context-free languages

Aan de andere kant bestaan er contextvrije talen die niet regulier zijn en contextsensitieve talen die niet contextvrij zijn.
All recursive languages are also recursively enumerable. All regular, context-free and context-sensitive languages are recursive.

Dieptestructuren staan met name centraal in de transformationele taalkunde, waar ze worden afgeleid van contextvrije taal en vervolgens omgevormd tot oppervlaktestructuren.
These trees are then transformed by a sequence of tree rewriting operations ("transformations") into surface structures.

Winter beschrijft bekende klassen uit de automatentheorie, zoals de reguliere en de contextvrije talen (en generalisaties hiervan) beschreven in de vorm van (discrete) differentiaalvergelijkingen.
Winter describes known classes in automata theory such as regular and context-free grammars (and its generalizations) in the form of (discrete) differential equations.

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).

Het omgekeerde is echter niet het geval: bijvoorbeeld de taal die bestaat uit alle strings met hetzelfde aantal as en bs is contextvrij, maar niet regulier.
The converse is not true: for example the language consisting of all strings having the same number of a's as b's is context-free but not regular.

Dit maakt het één van de meest efficiënte algoritmes voor het herkennen van contextvrije talen qua tijdscomplexiteit. Er zijn echter wel andere algoritmes die nog beter presteren om bepaalde deelgroepen van de contextvrije talen te herkennen.
This makes it one of the most efficient parsing algorithms in terms of worst-case asymptotic complexity, although other algorithms exist with better average running time in many weighted context-free grammars 4.4 Valiant's algorithm

Hij ontwikkelde, voor een UNESCO-rapport dat in 1959 verscheen en waarin de kort daarvoor verschenen taal ALGOL 58 werd beschreven, een formele notatie waarmee elke contextvrije formele taal beschreven kan worden.
Backus developed the Backus-Naur Form (BNF), in the UNESCO report on ALGOL 58. It was a formal notation able to describe any context-free programming language, and was important in the development of compilers.

Hij ontwikkelde, voor een UNESCO-rapport dat in 1959 verscheen en waarin de kort daarvoor verschenen taal ALGOL 58 werd beschreven, een formele notatie waarmee elke contextvrije formele taal beschreven kan worden.
Backus developed the Backus–Naur form (BNF), in the UNESCO report on ALGOL 58. It was a formal notation able to describe any context-free programming language, and was important in the development of compilers.

De standaard versie van CYK herkent talen gedefinieerd door contextvrije grammatica's die in Chomsky-normaalvorm zijn.
The standard version of CYK operates only on context-free grammars given in Chomsky normal form (CNF).

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.