Decomposition Theorems for Various Kinds of Languages Parallel in Nature

Sven Skyum

doi:10.1137/0205022

Decomposition Theorems for Various Kinds of Languages Parallel in Nature

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review

Abstract

In this paper we give a method for decomposing subclasses of different families of languages, parallel in nature, into other families. These decomposition theorems can be used to produce languages not it a family by using examples of languages not belonging to some “smaller” family.

Original language	English
Journal	S I A M Journal on Computing
Volume	5
Issue	3
Pages (from-to)	284-296
Number of pages	13
ISSN	0097-5397
DOIs	https://doi.org/10.1137/0205022
Publication status	Published - 1976

Access to Document

10.1137/0205022

Cite this

@article{b6b3acfcd2664c04953a24eaa9e5ea44,

title = "Decomposition Theorems for Various Kinds of Languages Parallel in Nature",

abstract = "In this paper we give a method for decomposing subclasses of different families of languages, parallel in nature, into other families. These decomposition theorems can be used to produce languages not it a family by using examples of languages not belonging to some “smaller” family.",

author = "Sven Skyum",

year = "1976",

doi = "10.1137/0205022",

language = "English",

volume = "5",

pages = "284--296",

journal = "S I A M Journal on Computing",

issn = "0097-5397",

publisher = "SIAM PUBLICATIONS",

number = "3",

}

TY - JOUR

T1 - Decomposition Theorems for Various Kinds of Languages Parallel in Nature

AU - Skyum, Sven

PY - 1976

Y1 - 1976

N2 - In this paper we give a method for decomposing subclasses of different families of languages, parallel in nature, into other families. These decomposition theorems can be used to produce languages not it a family by using examples of languages not belonging to some “smaller” family.

AB - In this paper we give a method for decomposing subclasses of different families of languages, parallel in nature, into other families. These decomposition theorems can be used to produce languages not it a family by using examples of languages not belonging to some “smaller” family.

U2 - 10.1137/0205022

DO - 10.1137/0205022

M3 - Journal article

SN - 0097-5397

VL - 5

SP - 284

EP - 296

JO - S I A M Journal on Computing

JF - S I A M Journal on Computing

IS - 3

ER -

Decomposition Theorems for Various Kinds of Languages Parallel in Nature

Abstract

Access to Document

Fingerprint

Cite this