Nonterminals, homomorphisms and codings in different variations of OL-systems. II. Nondeterministic systems

Mogens Nielsen; Grzegorz Rozenberg; Arto Salomaa; Sven Skyum

doi:10.1007/BF00263589

Nonterminals, homomorphisms and codings in different variations of OL-systems. II. Nondeterministic systems

Mogens Nielsen, Grzegorz Rozenberg, Arto Salomaa, Sven Skyum

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

Abstract

Continuing the work begun in Part I of this paper, we consider now variations of nondeterministic OL-systems. The present Part II of the paper contains a systematic classification of the effect of nonterminals, codings, weak codings, nonerasing homomorphisms and homomorphisms for all basic variations of non-deterministic OL-languages, including table languages.

Original language	English
Journal	Acta Informatica
Volume	3
Issue	4
Pages (from-to)	357-364
ISSN	0001-5903
DOIs	https://doi.org/10.1007/BF00263589
Publication status	Published - 1974

Access to Document

10.1007/BF00263589

Cite this

@article{d69f27c0f31d11dfa891000ea68e967b,

title = "Nonterminals, homomorphisms and codings in different variations of OL-systems. II. Nondeterministic systems",

abstract = "Continuing the work begun in Part I of this paper, we consider now variations of nondeterministic OL-systems. The present Part II of the paper contains a systematic classification of the effect of nonterminals, codings, weak codings, nonerasing homomorphisms and homomorphisms for all basic variations of non-deterministic OL-languages, including table languages.",

author = "Mogens Nielsen and Grzegorz Rozenberg and Arto Salomaa and Sven Skyum",

year = "1974",

doi = "10.1007/BF00263589",

language = "English",

volume = "3",

pages = "357--364",

journal = "Acta Informatica",

issn = "0001-5903",

publisher = "Springer",

number = "4",

}

Nonterminals, homomorphisms and codings in different variations of OL-systems. II. Nondeterministic systems. / Nielsen, Mogens; Rozenberg, Grzegorz; Salomaa, Arto et al.
In: Acta Informatica, Vol. 3, No. 4, 1974, p. 357-364.

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

TY - JOUR

T1 - Nonterminals, homomorphisms and codings in different variations of OL-systems. II. Nondeterministic systems

AU - Nielsen, Mogens

AU - Rozenberg, Grzegorz

AU - Salomaa, Arto

AU - Skyum, Sven

PY - 1974

Y1 - 1974

N2 - Continuing the work begun in Part I of this paper, we consider now variations of nondeterministic OL-systems. The present Part II of the paper contains a systematic classification of the effect of nonterminals, codings, weak codings, nonerasing homomorphisms and homomorphisms for all basic variations of non-deterministic OL-languages, including table languages.

AB - Continuing the work begun in Part I of this paper, we consider now variations of nondeterministic OL-systems. The present Part II of the paper contains a systematic classification of the effect of nonterminals, codings, weak codings, nonerasing homomorphisms and homomorphisms for all basic variations of non-deterministic OL-languages, including table languages.

U2 - 10.1007/BF00263589

DO - 10.1007/BF00263589

M3 - Journal article

SN - 0001-5903

VL - 3

SP - 357

EP - 364

JO - Acta Informatica

JF - Acta Informatica

IS - 4

ER -

Nonterminals, homomorphisms and codings in different variations of OL-systems. II. Nondeterministic systems

Abstract

Access to Document

Fingerprint

Cite this