Abstract | ||
---|---|---|
This paper is concerned with letter-rewriting systems in which context-free rewriting productions are equipped with context conditions. Such a production, π = A → α can be used to rewrite an occurrence of A in a string x only if x satisfies the context conditions attached to π. In particular, we are concerned with situations where the context conditions of several productions are satisfied by a given occurrence of A. Deciding which of these productions can be applied to rewrite this occurrence is done by (once a priori) fixed priorities among all context conditions. |
Year | DOI | Venue |
---|---|---|
1978 | 10.1016/0020-0255(78)90025-7 | Information Sciences |
Field | DocType | Volume |
Discrete mathematics,A priori and a posteriori,If and only if,Rewriting,Mathematics | Journal | 14 |
Issue | ISSN | Citations |
1 | 0020-0255 | 4 |
PageRank | References | Authors |
0.54 | 6 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Grzegorz Rozenberg | 1 | 5208 | 1039.94 |
Sebastiaan H. Von Solms | 2 | 116 | 53.32 |