1 citations
2 papers
cs.FL2025★ 1 cited
Jump Complexity of Deterministic Finite Automata with Translucent Letters
Szilárd Zsolt Fazekas, Victor Mitrana, Andrei Păun +1
We investigate a dynamical complexity measure defined for finite automata with translucent letters (FAwtl). Roughly, this measure counts the minimal number of necessary jumps for s…
cs.FL2023
On the Degree of Extension of Some Models Defining Non-Regular Languages
Victor Mitrana, Mihaela Păun
This work is a survey of the main results reported for the degree of extension of two models defining non-regular languages, namely the context-free grammar and the extended automa…