Cornelis H. A. Koster
Encyclopedia
Cornelis Hermanus Antonius "Kees" Koster (born 13 July 1943http://authorities.loc.gov/) is a professor in the Department of Informatics of the University of Nijmegen in the Netherlands.

He was one of the editors of the original Report on the Algorithmic Language ALGOL 68
ALGOL 68
ALGOL 68 isan imperative computerprogramming language that was conceived as a successor to theALGOL 60 programming language, designed with the goal of a...

and was the creator of the original Compiler Description Language
Compiler Description Language
Compiler Description Language, or CDL, is a Computer language based on affix grammars. It is very similar to Backus–Naur form notation. It was designed for the development of compilers. It is very limited in its capabilities and control flow; and intentionally so. The benefits of these limitations...

 (CDL). He is also the creator of Affix grammar
Affix grammar
An affix grammar is a kind of formal grammar; it is used to describe the syntax of languages, mainly computer languages, using an approach based on how natural language is typically described....

s, which are a variant of Van Wijngaarden grammar
Van Wijngaarden grammar
In computer science, a Van Wijngaarden grammar is a two-level grammar which provides a technique to define potentially infinite context-free grammars in a finite number of rules...

s. In a sense, CDL is a deterministic executable affix grammar, while Prolog
Prolog
Prolog is a general purpose logic programming language associated with artificial intelligence and computational linguistics.Prolog has its roots in first-order logic, a formal logic, and unlike many other programming languages, Prolog is declarative: the program logic is expressed in terms of...

is a non-deterministic executable affix grammar (a link acknowledged by the implementors of the original Prolog interpreter).

External links

The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK