Van Wijngaarden grammar (original) (raw)
Eine Van-Wijngaarden-Grammatik (auch: vW-Grammatik oder W-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.
| Property | Value |
|---|---|
| dbo:abstract | Eine Van-Wijngaarden-Grammatik (auch: vW-Grammatik oder W-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) Ce sont des grammaires formelles ainsi nommées par référence à Aad van Wijngaarden. On distingue : * La première forme (GvW1) qui transcrit simplement les grammaires non-contextuelles du type Backus-Naur, avec un statut particulier des terminaux permettant des tolérances lexicales ; elle ne permet de décrire que des langages de classe 2 au sens de Chomsky. * La seconde forme (GvW2) qui généralise la première, pour en faire une , permettant de décrire des langages de classe 0 ou 1 au sens de Chomsky ; elle permet une définition formelle précise mais gérable des langages. (fr) In computer science, a Van Wijngaarden grammar (also vW-grammar or W-grammar) is a two-level grammar which provides a technique to define potentially infinite context-free 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. For example, "there is one person" and "there are two people" are both grammatically correct but "there are one person" is incorrect for context-sensitive reasons that a W-grammar could represent. 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. (en) 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 contextvrije grammatica, die bekende beperkingen in uitdrukkingskracht heeft. Ruwweg kan een contextvrije 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 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 grammaticaregels, de metaregels. W-grammatica's zijn daarmee een vorm van . (nl) Uma gramática de van Wijngaarden (também conhecida por gramática-vW ou gramática-W (W-grammar) é 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. (pt) Грамматика ван Вейнгаардена (также вВ-грамматика или В-грамматика) — это двухуровневая грамматика, которая предоставляет способ определения потенциально бесконечных грамматик через конечное число правил. Формализм был изобретён Адрианом ван Вейнгаарденом для определения некоторых синтаксических ограничений, которые ранее должны были формулироваться на естественных языках, несмотря на свою принципиально синтаксическую сущность. Типичными применениями являются обработка рода и числа в естественных языках и правильное формулирование идентификаторов в языках программирования. Метод был использован и разработан при определении языка программирования ALGOL 68. Это пример более широкого класса аффиксных грамматик. (ru) |
| dbo:wikiPageExternalLink | http://www.cwi.nl/~steven/vw.html http://www.bookrags.com/sciences/computerscience/algol-68-wcs.html |
| dbo:wikiPageID | 1544998 (xsd:integer) |
| dbo:wikiPageLength | 11742 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1105531466 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Prolog dbr:Q-systems dbr:Extended_Affix_Grammar dbr:Meta dbr:Compiler_Description_Language dbr:Compiler_construction dbr:Context-free_grammar dbr:Grammatical_gender dbr:Grammatical_number dbr:Context-sensitive_grammar dbr:Computer_science dbr:Pascal_programming_language dbr:Backus–Naur_form dbr:C_(programming_language) dbr:Recursively_enumerable_language dbr:Yacc dbr:ALGOL_60 dbr:ALGOL_68 dbr:Adriaan_van_Wijngaarden dbr:Alain_Colmerauer dbr:Extended_Backus–Naur_form dbr:Dick_Grune dbr:Ergonomics dbr:Ada_programming_language dbr:Attribute_grammar dbc:Dutch_inventions dbc:Compiler_construction dbc:Formal_languages dbc:Parsing dbr:Affix_grammar dbr:Syntactic dbr:Parse_tree dbr:Donald_Knuth dbr:Assignment_(computer_science) dbr:Undecidable_problem dbr:ISO_7185 dbr:Natural_language dbr:Programming_language dbr:Two-level_grammar dbr:String_generation dbr:Parser_generator dbr:Unification_(computing) dbr:Wikt:hyper- |
| dbp:wikiPageUsesTemplate | dbt:Citation dbt:Citation_needed dbt:Reflist dbt:Where |
| dct:subject | dbc:Dutch_inventions dbc:Compiler_construction dbc:Formal_languages dbc:Parsing |
| gold:hypernym | dbr:Grammar |
| rdf:type | yago:Ability105616246 yago:Abstraction100002137 yago:Cognition100023271 yago:Communication100033020 yago:Creativity105624700 yago:Invention105633385 yago:Language106282651 yago:PsychologicalFeature100023100 dbo:Book yago:WikicatDutchInventions yago:WikicatFormalLanguages |
| rdfs:comment | Eine Van-Wijngaarden-Grammatik (auch: vW-Grammatik oder W-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) Ce sont des grammaires formelles ainsi nommées par référence à Aad van Wijngaarden. On distingue : * La première forme (GvW1) qui transcrit simplement les grammaires non-contextuelles du type Backus-Naur, avec un statut particulier des terminaux permettant des tolérances lexicales ; elle ne permet de décrire que des langages de classe 2 au sens de Chomsky. * La seconde forme (GvW2) qui généralise la première, pour en faire une , permettant de décrire des langages de classe 0 ou 1 au sens de Chomsky ; elle permet une définition formelle précise mais gérable des langages. (fr) In computer science, a Van Wijngaarden grammar (also vW-grammar or W-grammar) is a two-level grammar which provides a technique to define potentially infinite context-free 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. 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. (en) 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. (nl) Uma gramática de van Wijngaarden (também conhecida por gramática-vW ou gramática-W (W-grammar) é 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. 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. (pt) Грамматика ван Вейнгаардена (также вВ-грамматика или В-грамматика) — это двухуровневая грамматика, которая предоставляет способ определения потенциально бесконечных грамматик через конечное число правил. Формализм был изобретён Адрианом ван Вейнгаарденом для определения некоторых синтаксических ограничений, которые ранее должны были формулироваться на естественных языках, несмотря на свою принципиально синтаксическую сущность. Типичными применениями являются обработка рода и числа в естественных языках и правильное формулирование идентификаторов в языках программирования. (ru) |
| rdfs:label | Van-Wijngaarden-Grammatik (de) Grammaires de van Wijngaarden (fr) Van Wijngaardengrammatica (nl) Gramáticas de Van Wijngaarden (pt) Грамматика ван Вейнгаардена (ru) Van Wijngaarden grammar (en) |
| owl:sameAs | freebase:Van Wijngaarden grammar yago-res:Van Wijngaarden grammar wikidata:Van Wijngaarden grammar dbpedia-de:Van Wijngaarden grammar dbpedia-fr:Van Wijngaarden grammar dbpedia-hr:Van Wijngaarden grammar dbpedia-nl:Van Wijngaarden grammar dbpedia-pt:Van Wijngaarden grammar dbpedia-ru:Van Wijngaarden grammar https://global.dbpedia.org/id/cR2x |
| prov:wasDerivedFrom | wikipedia-en:Van_Wijngaarden_grammar?oldid=1105531466&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Van_Wijngaarden_grammar |
| is dbo:knownFor of | dbr:Adriaan_van_Wijngaarden |
| is dbo:wikiPageDisambiguates of | dbr:VW_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:VW-grammar dbr:W-grammar |
| is dbo:wikiPageWikiLink of | dbr:Delft_University_of_Technology dbr:List_of_Dutch_inventions_and_innovations dbr:List_of_programming_language_researchers dbr:Cornelis_H._A._Koster dbr:Lutz_Michael_Wegner dbr:Backus–Naur_form dbr:Centrum_Wiskunde_&_Informatica dbr:ALGOL dbr:ALGOL_68 dbr:ALGOL_W dbr:Adriaan_van_Wijngaarden dbr:History_of_programming_languages dbr:Attribute_grammar dbr:Affix_grammar dbr:VW_(disambiguation) dbr:Extended_affix_grammar dbr:List_of_the_Delft_University_of_Technology_Alumni dbr:Two-level_grammar dbr:String_generation dbr:Van_Wijngaarden dbr:VW-grammar dbr:W-grammar |
| is dbp:knownFor of | dbr:Adriaan_van_Wijngaarden |
| is foaf:primaryTopic of | wikipedia-en:Van_Wijngaarden_grammar |