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, János Virágh, A note on α*0 -products of aperiodic automata , Acta Cybernetica: Vol 8 No 1 (1987)
Zoltán Ésik, Loop products and loop-free products , Acta Cybernetica: Vol 8 No 1 (1987)
Zoltán Ésik, On isomorphic realization of automata with α0-products , Acta Cybernetica: Vol 8 No 2 (1987)
Pál Dömösi, Zoltán Ésik, On the hierarchy of vi-products of automata , Acta Cybernetica: Vol 8 No 3 (1988)
Pál Dömösi, Zoltán Ésik, On homomorphic simulation of automata by α0-products , Acta Cybernetica: Vol 8 No 4 (1988)
Pál Dömösi, Zoltán Ésik, Product hierarchies of automata and homomorphic simulation , Acta Cybernetica: Vol 9 No 4 (1990)
Zoltán Ésik, A note on the axiomatization of iteration theories , Acta Cybernetica: Vol 9 No 4 (1990)
Zoltán Ésik, Axiomatizing iteration categories , Acta Cybernetica: Vol 14 No 1 (1999)
Zoltán Ésik, Masami Ito, Temporal logic with cyclic counting and the degree of aperiodicity of finite automata , Acta Cybernetica: Vol 16 No 1 (2003)
Zoltán Ésik, Preface , Acta Cybernetica: Vol 17 No 4 (2006)

<< < 1 2 3 > >>