Sciweavers

29 search results - page 2 / 6
» Free Adjunction of Morphisms
Sort
View
DLT
2008
15 years 3 months ago
On a Generalization of Standard Episturmian Morphisms
Abstract. In a recent paper with L. Q. Zamboni the authors introduced the class of -episturmian words, where is an involutory antimorphism of the free monoid A . In this paper, we...
Michelangelo Bucci, Aldo de Luca, Alessandro De Lu...
LATIN
2010
Springer
15 years 8 months ago
Radix Cross-Sections for Length Morphisms
We prove that the radix cross-section of a rational set for a length morphism, and more generally for a rational function from a free monoid into N, is rational, a property that d...
Sylvain Lombardy, Jacques Sakarovitch
66
Voted
SOFSEM
2009
Springer
15 years 10 months ago
Unambiguous Erasing Morphisms in Free Monoids
Johannes C. Schneider
111
Voted
LFCS
2009
Springer
15 years 6 months ago
A Bialgebraic Approach to Automata and Formal Language Theory
A bialgebra is a structure which is simultaneously an algebra and a coalgebra, such that the algebraic and coalgebraic parts are compatible. Bialgebras are usually studied over a ...
James Worthington
CALCO
2007
Springer
89views Mathematics» more  CALCO 2007»
15 years 8 months ago
Structured Co-spans: An Algebra of Interaction Protocols
Abstract. We extend the theory of (co-)spans as a means of providing an algebraic approach to complex interactions as they arise in software-intensive systems. In order to make int...
José Luiz Fiadeiro, Vincent Schmitt