Showing 2023Show all
2 papers · 1 filter
cs.FL2023
An Analysis of On-the-fly Determinization of Finite-state Automata
Ivan Baburin, Ryan Cotterell
In this paper we establish an abstraction of on-the-fly determinization of finite-state automata using transition monoids and demonstrate how it can be applied to bound the asympto…
math.NA2023
Hierarchical Block Low-rank Approximation of Cavity Radiation
Ivan Baburin, Jonas Ballani, John W. Peterson +1
In this paper we examine the use of low-rank approximations for the handling of radiation boundary conditions in a transient heat equation given a cavity radiation setting. The fin…