A Van Wijngaarden grammar (also vW-grammar or W-grammar) is a two-level grammar which provides a technique to define potentially infinite grammars in a finite number of rules. The formalism was invented by Adriaan van Wijngaarden to define rigorously some syntactic restrictions which previously had to be formulated in natural language, despite their essentially syntactical content.

PropertyValue
dbpprop:abstract
  • A Van Wijngaarden grammar (also vW-grammar or W-grammar) is a two-level grammar which provides a technique to define potentially infinite grammars in a finite number of rules. The formalism was invented by Adriaan van Wijngaarden to define rigorously some syntactic restrictions which previously had to be formulated in natural language, despite their essentially syntactical content. Typical applications are the treatment of gender and number in natural language syntax and the well-definedness of identifiers in programming languages. The technique was used and developed in the definition of the programming language ALGOL 68. It is an example of the larger class of affix grammars.
  • Eine Van-Wijngaarden-Grammatik ist eine Zweistufengrammatik aus der Compilerprogrammierung, eine Art von formaler Grammatik, die es möglich macht, mit einer endlichen Menge von Regeln potentiell unendliche Grammatiken zu definieren.
  • De Van Wijngaarden-grammatica, ook wel W-grammatica genoemd, is een formalisme voor de definitie van de syntaxis van een formele taal, ontwikkeld en gebruikt door Adriaan van Wijngaarden bij het definiëren van de programmeertaal Algol-68. Het formalisme is een natuurlijke uitbreiding van de context-vrije grammatica, die bekende beperkingen in uitdrukkingskracht heeft. Ruwweg kan contextrije grammatica wel uitdrukken hoe de uitdrukkingen in een taal hiërarchisch uit verschillende soorten onderdelen opgebouwd kunnen zijn, maar niet hoe elementen binnen die onderdelen specifieke correspondenties moeten vertonen, wat vaak het geval is. Een veelgebruikte manier om dit op te lossen is om de regels van de contextvrije grammatica parametriseerbaar te maken, waarbij de parameters de bedoelde overeenkomst kunnen uitdrukken. In W-grammatica's gebeurt dat door deze geparametriseerde grammaticaregels te genereren met een tweede niveau van grammaticaregel, de metaregels. W-grammatica's zijn daarmee een vorm van twee-niveau-grammatica.
  • Uma gramática de van Wijngaarden (também conhecida por gramática-vW ou gramática-W é uma gramática em dois níveis que fornece uma técnica para definir potencialmente infinitas gramáticas, em um número finito de regras. O formalismo foi inventado por Adriaan van Wijngaarden para definir com rigor algumas restrições sintáticas que anteriormente tinham que ser formuladas em linguagem natural, apesar de seu conteúdo ser essencialmente sintático. As aplicações típicas são o tratamento de gênero e número em sintaxes de linguagem natural e a boa definição de identificadores em linguagens de programação. A técnica foi utilizada e desenvolvida na definição da linguagem de programação ALGOL 68. É um exemplo da larga classe de gramáticas aumentadas.
  • Грамматика ван Вейнгаардена (также вВ-грамматика или В-грамматика) — это двухуровневая грамматика, которая предоставляет способ определения потенциально бесконечных грамматик через конечное число правил. Формализм был изобретён Адриааном ван Вейнгаарденом для определения некоторых синтаксических ограничений, которые ранее должны были формулироваться на естественных языках, несмотря на свою принципиально синтаксическую сущность. Типичные применениями являются обработка рода и числа в естественных языках и правильное формулирование идентификаторов в языках программирования. Метод был использован и разработан при определении языка программирования ALGOL 68. Это пример более широкого класса аффиксных грамматик.
dbpprop:hasPhotoCollection
dbpprop:reference
rdf:type
rdfs:comment
  • A Van Wijngaarden grammar (also vW-grammar or W-grammar) is a two-level grammar which provides a technique to define potentially infinite grammars in a finite number of rules. The formalism was invented by Adriaan van Wijngaarden to define rigorously some syntactic restrictions which previously had to be formulated in natural language, despite their essentially syntactical content.
  • Eine Van-Wijngaarden-Grammatik ist eine Zweistufengrammatik aus der Compilerprogrammierung, eine Art von formaler Grammatik, die es möglich macht, mit einer endlichen Menge von Regeln potentiell unendliche Grammatiken zu definieren.
  • De Van Wijngaarden-grammatica, ook wel W-grammatica genoemd, is een formalisme voor de definitie van de syntaxis van een formele taal, ontwikkeld en gebruikt door Adriaan van Wijngaarden bij het definiëren van de programmeertaal Algol-68. Het formalisme is een natuurlijke uitbreiding van de context-vrije grammatica, die bekende beperkingen in uitdrukkingskracht heeft.
  • Uma gramática de van Wijngaarden (também conhecida por gramática-vW ou gramática-W é uma gramática em dois níveis que fornece uma técnica para definir potencialmente infinitas gramáticas, em um número finito de regras. O formalismo foi inventado por Adriaan van Wijngaarden para definir com rigor algumas restrições sintáticas que anteriormente tinham que ser formuladas em linguagem natural, apesar de seu conteúdo ser essencialmente sintático.
  • Грамматика ван Вейнгаардена (также вВ-грамматика или В-грамматика) — это двухуровневая грамматика, которая предоставляет способ определения потенциально бесконечных грамматик через конечное число правил.
rdfs:label
  • Van Wijngaarden grammar
  • Van-Wijngaarden-Grammatik
  • Van Wijngaardengrammatica
  • Gramáticas de van Wijngaarden
  • Грамматика ван Вейнгаардена
owl:sameAs
skos:subject
foaf:page
is dbpprop:redirect of
is owl:sameAs of