3,268 research outputs found
Structuring grammar systems by priorities and hierarchies
A grammar system is a finite set of grammars that cooperate to generate a language. We consider two generalizations of grammar systems: (l) adding a priority relation between single grammar components, and (2) considering hierarchical components which by themselves are grammar systems. The generative power of these generalized grammar systems is investigated, and compared with the generative power of ordinary grammar systems and of some well-known types of grammars with regulated rewriting (such as matrix grammars). We prove that for many cooperating strategies the use of priority relation increases the generative capacity, however this is not the case for the maximal mode of derivation (an important case, because it gives a characterization of the ETOL languages). We also demonstrate that in many cases the use of hierarchical components does not increase the generative power
Bulletin Madison College, March, 1967
Published by Madison College 1938-1977. Includes General catalog, Graduate catalog, summer schedule, etc. Issues for 1967-1977 published without series title
Bulletin Madison College, February, 1967
Published by Madison College 1938-1977. Includes General catalog, Graduate catalog, summer schedule, etc. Issues for 1967-1977 published without series title
Bulletin Madison College, March, 1967
Published by Madison College 1938-1977. Includes General catalog, Graduate catalog, summer schedule, etc. Issues for 1967-1977 published without series title
Recommended from our members
Towards an aspect weaving BPEL engine
This position paper proposes the use of dynamic aspects and
the visitor design pattern to obtain a highly configurable and
extensible BPEL engine. Using these two techniques, the
core of this infrastructural software can be customised to
meet new requirements and add features such as debugging,
execution monitoring, or changing to another Web Service
selection policy. Additionally, it can easily be extended to
cope with customer-specific BPEL extensions. We propose
the use of dynamic aspects not only on the engine itself
but also on the workflow in order to tackle the problems of
Web Service hot deployment and hot fixes to long running
processes. In this way, composing aWeb Service "on-the-fly"
means weaving its choreography interface into the workflow
- …