Some Notes on ETOL-Languages

S. H. Von Solms

doi:10.1080/00207167608803118

Some Notes on ETOL-Languages

S. H. Von Solms

Academy of Computer Science and Software Engineering

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

21 Citations (Scopus)

Abstract

In this paper we investigate the effect of adding some regulated rewriting properties to ETOL-systems. It follows that if we specify the order in which the tables of an ETOL-system must be applied, or if we add a forbidding context to the tables of the system, the generating power of the system is not increased. If a permitting context is added to the tables, then the resulting class of languages generated, coincides with a subclass of the class of context-free programmed languages.

Original language	English
Pages (from-to)	285-296
Number of pages	12
Journal	International Journal of Computer Mathematics
Volume	5
Issue number	1-4
DOIs	https://doi.org/10.1080/00207167608803118
Publication status	Published - Jan 1975

ASJC Scopus subject areas

Computer Science Applications
Computational Theory and Mathematics
Applied Mathematics

Access to Document

10.1080/00207167608803118

Cite this

@article{446c242a2f0f4134a4c76ae860e91d18,

title = "Some Notes on ETOL-Languages",

abstract = "In this paper we investigate the effect of adding some regulated rewriting properties to ETOL-systems. It follows that if we specify the order in which the tables of an ETOL-system must be applied, or if we add a forbidding context to the tables of the system, the generating power of the system is not increased. If a permitting context is added to the tables, then the resulting class of languages generated, coincides with a subclass of the class of context-free programmed languages.",

author = "{Von Solms}, {S. H.}",

year = "1975",

month = jan,

doi = "10.1080/00207167608803118",

language = "English",

volume = "5",

pages = "285--296",

journal = "International Journal of Computer Mathematics",

issn = "0020-7160",

publisher = "Taylor and Francis Ltd.",

number = "1-4",

}

TY - JOUR

T1 - Some Notes on ETOL-Languages

AU - Von Solms, S. H.

PY - 1975/1

Y1 - 1975/1

N2 - In this paper we investigate the effect of adding some regulated rewriting properties to ETOL-systems. It follows that if we specify the order in which the tables of an ETOL-system must be applied, or if we add a forbidding context to the tables of the system, the generating power of the system is not increased. If a permitting context is added to the tables, then the resulting class of languages generated, coincides with a subclass of the class of context-free programmed languages.

AB - In this paper we investigate the effect of adding some regulated rewriting properties to ETOL-systems. It follows that if we specify the order in which the tables of an ETOL-system must be applied, or if we add a forbidding context to the tables of the system, the generating power of the system is not increased. If a permitting context is added to the tables, then the resulting class of languages generated, coincides with a subclass of the class of context-free programmed languages.

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

U2 - 10.1080/00207167608803118

DO - 10.1080/00207167608803118

M3 - Article

AN - SCOPUS:0004540603

SN - 0020-7160

VL - 5

SP - 285

EP - 296

JO - International Journal of Computer Mathematics

JF - International Journal of Computer Mathematics

IS - 1-4

ER -

Some Notes on ETOL-Languages

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this