BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Flavio D'Alessandro (Sapienza Università di Roma)
DTSTART:20250430T130000Z
DTEND:20250430T140000Z
DTSTAMP:20260423T021236Z
UID:FLAT/10
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/FLAT/10/">On
  the intersection problem for quantum finite automata</a>\nby Flavio D'Ale
 ssandro (Sapienza Università di Roma) as part of One FLAT World Seminar\n
 \n\nAbstract\nIn this talk we consider the quantum finite automata accordi
 ng to the model "measure-once" introduced by Moore and Crutchfield in the 
 late 90's. More precisely\, we are interested in some results that prove t
 he decidability of the Emptiness problem (for languages accepted by the mo
 del with strict threshold) obtained by Blondel\, Jeandel\, Koiran\, and Po
 rtier\, and of one of its generalisation\, called the Intersection Problem
 \, obtained by Bertoni\, Choffrut et al. In this presentation\, we will hi
 ghlight\, in particular\, the role of algebraic groups in defining the afo
 rementioned decidability constructs\, and\, time permitting\, describe som
 e recent developments.\n
LOCATION:https://researchseminars.org/talk/FLAT/10/
END:VEVENT
END:VCALENDAR