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
Link To Document :
بازگشت