On representing RE languages by one-sided internal contextual languages

Authors

Andrzej Ehrenfeucht
Alexandru Mateescu
Gheorghe Păun
Grzegorz Rozenberg
Arto Salomaa

Downloads

Download data is not yet available.

Downloads

PDF

Published

1996-01-01

How to Cite

Ehrenfeucht, A., Mateescu, A., Păun, G., Rozenberg, G., & Salomaa, A. (1996). On representing RE languages by one-sided internal contextual languages. Acta Cybernetica, 12(3), 217–233. Retrieved from https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3458

Download Citation

Issue

Vol. 12 No. 3 (1996)

Section

Regular articles

License

Copyright (c) 1996 Acta Cybernetica

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Most read articles by the same author(s)

Yo-Sub Han, Arto Salomaa, Kai Salomaa, Ambiguity, nondeterminism and state complexity of finite automata , Acta Cybernetica: Vol. 23 No. 1 (2017)
Arto Salomaa, Two-step simulations of reaction systems by minimal ones , Acta Cybernetica: Vol. 22 No. 2 (2015)
Jürgen Dassow, Gheorghe Păun, P systems with communication based on concentration , Acta Cybernetica: Vol. 15 No. 1 (2001)
Alexandru Mateescu, Arto Salomaa, Sheng Yu, Factorizations of languages and commutativity conditions , Acta Cybernetica: Vol. 15 No. 3 (2002)
Zoltán Ésik, Arto Salomaa, On two problems of A. Salomaa , Acta Cybernetica: Vol. 2 No. 4 (1976)
Lila Kari, Grzegorz Rozenberg, Arto Salomaa, Generalized DOL trees , Acta Cybernetica: Vol. 12 No. 1 (1995)
Victor Mitrana, Gheorghe Păun, Grzegorz Rozenberg, Structuring grammar systems by priorities and hierarchies , Acta Cybernetica: Vol. 11 No. 3 (1994)
Jürgen Dassow, Alexandru Mateescu, G. Paun, A. Salomaa, Regularizing context-free languages by AFL operations : concatenation and Kleene closure , Acta Cybernetica: Vol. 10 No. 4 (1992)
Arto Salomaa, Equality sets for homomorphisms of free monoids , Acta Cybernetica: Vol. 4 No. 1 (1978)
J. Gonczarowski, H. C. M. Kleijn, Grzegorz Rozenberg, Grammatical constructions in selective substitution grammars , Acta Cybernetica: Vol. 6 No. 3 (1983)

1 2 3 > >>