1 paper · 1 filter
Paweł M. Idziak, Piotr Kawałek, Jacek Krzaczkowski
Nonuniform Deterministic Finite Automata (NUDFA) over monoids were invented by Barrington to study boundaries of nonuniform constant-memory computation. Later, results on these aut…