Commutative positive varieties of languages

Jorge Almeida; Zoltán Ésik; Jean-Éric Pin

doi:10.14232/actacyb.23.1.2017.7

Skip to main content Skip to main navigation menu Skip to site footer

Commutative positive varieties of languages

Jorge Almeida
Zoltán Ésik
Jean-Éric Pin

DOI: https://doi.org/10.14232/actacyb.23.1.2017.7

Abstract

We study the commutative positive varieties of languages closed under various operations: shuffle, renaming and product over one-letter alphabets.

Downloads

Download data is not yet available.

PDF

Published

2017-01-01

How to Cite

Almeida, J., Ésik, Z., & Pin, J.- Éric. (2017). Commutative positive varieties of languages. Acta Cybernetica, 23(1), 91-111. https://doi.org/10.14232/actacyb.23.1.2017.7

Download Citation

Issue

Vol 23 No 1 (2017)

Section

Regular articles

Most read articles by the same author(s)

Zoltán Ésik, Arto Salomaa, On two problems of A. Salomaa , Acta Cybernetica: Vol 2 No 4 (1976)
Zoltán Ésik, Decidability results concerning tree transducers I , Acta Cybernetica: Vol 5 No 1 (1980)
Zoltán Ésik, Balázs Imreh, Remarks on finite commutative automata , Acta Cybernetica: Vol 5 No 2 (1981)
Zoltán Ésik, Balázs Imreh, Subdirectly irreducible commutative automata , Acta Cybernetica: Vol 5 No 3 (1981)
Zoltán Ésik, Ferenc Gécseg, General products and equational classes of automata , Acta Cybernetica: Vol 6 No 3 (1983)
Zoltán Ésik, On identities preserved by general products of algebras , Acta Cybernetica: Vol 6 No 3 (1983)
Zoltán Ésik, Decidability results concerning tree transducers II , Acta Cybernetica: Vol 6 No 3 (1983)
Zoltán Ésik, On the weak equivalence of Elgot's flow-chart schemata , Acta Cybernetica: Vol 7 No 2 (1985)
Zoltán Ésik, Varieties and general products of top-down algebras , Acta Cybernetica: Vol 7 No 3 (1986)
Zoltán Ésik, János Virágh, On products of automata with identity , Acta Cybernetica: Vol 7 No 3 (1986)

1 2 3 > >>