We investigate the problem of finding monoids that recognize languages of the form L-1 x L-T(2) where T is an arbitrary set of routes. We present a uniform method based on routes to find such monoids. Many classical operations from the theory of formal languages, such as catenation, bi-catenation, simple splicing, shuffle, literal shuffle, and insertion are shown to be just particular instances of the operation x(T).
机构:
Univ Aberta, R Escola Politecn, P-1269001 Lisbon, Portugal
Univ Lisbon, Fac Ciencias, CEMAT Ciencias, Dept Matemat, P-1749016 Lisbon, PortugalUniv Aberta, R Escola Politecn, P-1269001 Lisbon, Portugal
Araujo, Joao
论文数: 引用数:
h-index:
机构:
Bentz, Wolfram
Gomes, Gracinda M. S.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Lisbon, Fac Ciencias, CEMAT Ciencias, Dept Matemat, P-1749016 Lisbon, PortugalUniv Aberta, R Escola Politecn, P-1269001 Lisbon, Portugal