Home / Events / Seminar: "Automata Equations" (Albert Garreta, Stevens Institute)

Seminar: "Automata Equations" (Albert Garreta, Stevens Institute)

-----------------------------------------

Seminari Teoria de Grups 2015/2016, sessio 4.

Date: Tuesday March 1st, 2016, 13:45
Place: FME-UPC room 101
Title: "Automata Equations"
Speaker: Albert Garreta (Stevens Institute)

Abstract: We will discuss the following problem: Suppose we have two directed graphs, G_1 and G_2, with labels in a set of constants A and a set of variables X. Each G_i has an initial vertex and a set of accepting vertices. We want to find a map f from X to A* so that G_1 and G_2 accept the same language once we substitute each x in X by f(x).
Filed under: , ,