Priorities on context conditions in rewriting systems

G. Rozenberg; S. H. Von Solms

doi:10.1016/0020-0255(78)90025-7

Priorities on context conditions in rewriting systems

G. Rozenberg, S. H. Von Solms

Utrecht University

Research output: Contribution to journal › Article › peer-review

14 Citations (Scopus)

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.

Original language	English
Pages (from-to)	15-50
Number of pages	36
Journal	Information Sciences
Volume	14
Issue number	1
DOIs	https://doi.org/10.1016/0020-0255(78)90025-7
Publication status	Published - 1978
Externally published	Yes

ASJC Scopus subject areas

Software
Control and Systems Engineering
Theoretical Computer Science
Computer Science Applications
Information Systems and Management
Artificial Intelligence

Access to Document

10.1016/0020-0255(78)90025-7

Cite this

@article{8b85bbf481054878a5514437c2a5d54a,

title = "Priorities on context conditions in rewriting systems",

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.",

author = "G. Rozenberg and {Von Solms}, {S. H.}",

year = "1978",

doi = "10.1016/0020-0255(78)90025-7",

language = "English",

volume = "14",

pages = "15--50",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier Inc.",

number = "1",

}

TY - JOUR

T1 - Priorities on context conditions in rewriting systems

AU - Rozenberg, G.

AU - Von Solms, S. H.

PY - 1978

Y1 - 1978

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34248920190&partnerID=8YFLogxK

U2 - 10.1016/0020-0255(78)90025-7

DO - 10.1016/0020-0255(78)90025-7

M3 - Article

AN - SCOPUS:34248920190

SN - 0020-0255

VL - 14

SP - 15

EP - 50

JO - Information Sciences

JF - Information Sciences

IS - 1

ER -

Priorities on context conditions in rewriting systems

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this