Edoardo Carta-Gerardino

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
Let P(Σ *) be the semiring of languages, and consider its subset P(Σ). In this paper we define the language recognized by a weighted automaton over P(Σ) and a one-letter alphabet. Similarly, we introduce the notion of language recognition by linear recurrence equations with coefficients in P(Σ). As we will see, these two definitions coincide. We prove that(More)
A nonhomogeneous system of linear recurrence equations can be recognized by an automaton A over a one-letter alphabet A = {z}. Conversely, the automaton A generates precisely this nonhomogeneous system of linear recurrence equations. We present the solutions of these systems and apply the z-transform to these solutions to obtain their series representation.(More)
  • 1