Showing 2026Show all
3 papers · 1 filter
cs.FL2026
Subregular Expressions and Their Expressive Power
Martin Kutrib, Matthias Wendlandt
We provide a survey of several families of subregular expressions obtained by modifying the classical operator set consisting of union, concatenation, and Kleene star. More specifi…
cs.FL2026
Inductive Inference of Cellular Automata
Martin Kutrib, Ian McQuillan, Priscilla Raucci +1
Inductive inference of one- and two-way cellular automata (CA) is considered. This involves inferring a CA that is compatible with a finite amount of available data. In this paper,…
cs.FL2026
On some Open Problems for Finite Automata with Translucent Input Letters
Martin Kutrib, Andreas Malcher, Matthias Wendlandt
Finite automata with translucent input letters are a recent model of discontinuous input processing. Basically, classical finite automata are equipped with a translucency function…