![]() |
![]() |
University of Birmingham > Talks@bham > Theoretical computer science seminar > Transducers of polynomial growth
Transducers of polynomial growthAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact George Kaye. Zoom details
Abstract Transducers are like automata, but instead of accepting/rejecting they produce an output, such as a string or a tree. In my talk, I will discuss some recent results transducers, mainly about the class of polyregular transducers, which can be seen as a candidate for the notion of “regular” string-to-string transducers of polynomial growth. I will discuss how this class can be characterised in many different ways, including logic, automata, and λ-calculus. This talk is being chaired by Eric Finster. This talk is part of the Theoretical computer science seminar series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsCondensed Matter Physics Seminars Theoretical Physics Journal Club and Group Meeting Virtual Harmonic Analysis SeminarOther talksSensing and metrology activities at NPL, India Modelling uncertainty in image analysis. Quantum simulations using ultra cold ytterbium Perfect matchings in random sparsifications of Dirac hypergraphs When less is more - reduced physics simulations of the solar wind TBC |