Fix point internal hierarchy specification for context free grammars
暂无分享,去创建一个
In the particular case when a context free grammar is used as a model for a computation system, each nonterminal will be naturally associated to a meaning, i.e. a type, and every generation rule represents an operation in the computations system. Thus, the derivation tree (syntax tree) of this grammar yields a hierarchic structure of types as well as a hierarchic structure of system operations. Consequently, on each hierarchic level there exists a set of types and a set of operations, namely a language. Recursive specifications are a useful tool for representing and studying this kind of language hierarchies. As we show in this paper, the recursive specifications are a kind of constructor for these languages.
[1] Gheorghe Paun,et al. Regulated Rewriting in Formal Language Theory , 1989 .
[2] Kenneth Slonneger,et al. Formal syntax and semantics of programming languages , 1994 .
[3] Michael A. Arbib,et al. Algebraic Approaches to Program Semantics , 1986, Texts and Monographs in Computer Science.
[4] Alfred V. Aho,et al. Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.
[5] 平井 肇. 国際交流 「ALMA MATER」 , 2008 .