• DocumentCode
    1832990
  • Title

    Van Wijngaarden Grammars and Metamorphism

  • Author

    Geoffroy, Gueguen

  • Author_Institution
    (C + V)°, ESIEA, Laval, France
  • fYear
    2011
  • fDate
    22-26 Aug. 2011
  • Firstpage
    466
  • Lastpage
    472
  • Abstract
    Grammars are used to describe sentences structure, thanks to some sets of rules, which depends on the grammar type. A classification of grammars has been made by Noam Chomsky, which led to four well-known types. Yet, there are other types of grammars, which do not exactly fit in Chomsky´s classification, such as the two-level grammars. As their name suggests it, the main idea behind these grammars is that they are composed of two grammars. Van Wijngaarden grammars, particularly, are such grammars. They are interesting by their power (expressiveness), which can be the same, under some hypotheses, as the most powerful grammars of Chomsky´s classification, i.e. Type 0 grammars. Another point of interest is their relative conciseness and readability. Van Wijngaarden grammars can describe static and dynamic semantic of a language. So, by using them as a generative engine, it is possible to generate a possibly infinite set of words, while assuring us that they all have the same semantic.
  • Keywords
    formal languages; grammars; programming language semantics; type theory; Chomsky classification; Noam Chomsky; Van Wijngaarden grammar; conciseness; dynamic semantic; generative engine; grammar classification; grammar expressiveness; grammar type; language; metamorphism; readability; sentence structure; static semantic; two-level grammar; Encryption; Engines; Grammar; Production; Radiation detectors; Semantics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Availability, Reliability and Security (ARES), 2011 Sixth International Conference on
  • Conference_Location
    Vienna
  • Print_ISBN
    978-1-4577-0979-1
  • Electronic_ISBN
    978-0-7695-4485-4
  • Type

    conf

  • DOI
    10.1109/ARES.2011.72
  • Filename
    6046002