4 papers
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…
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,…
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…
Complexity of Unary Exclusive Nondeterministic Finite Automata
Martin Kutrib, Andreas Malcher, Matthias Wendlandt
Exclusive nondeterministic finite automata (XNFA) are nondeterministic finite automata with a special acceptance condition. An input is accepted if there is exactly one accepting p…