204 citations
- Trier University of Applied SciencesDE9 papers
- German Research Centre for Artificial IntelligenceDE6 papers
- University of KaiserslauternDE6 papers
- Fraunhofer Institute for Industrial MathematicsDE5 papers
- KU LeuvenBE5 papers
- University of WürzburgDE5 papers
- Laboratoire de Probabilités et Modèles AléatoiresFR4 papers
- Universidad Carlos III de MadridES4 papers
- Carl von Ossietzky Universität OldenburgDE3 papers
- Institute of Mathematical SciencesIN3 papers
- Sapienza University of RomeIT3 papers
- Universidad Autónoma de MadridES3 papers
Showing 2026 · cs.FLShow all
2 papers · 2 filters
cs.FL2026
Language-Representability: Possibilities and Limitations
Zhidan Feng, Henning Fernau, Pamela Fleischmann +2
The study of word-representability was initiated by the seminal work of Kitaev and Pyatkin in 2008 that has later led to the monograph by Kitaev and Lozin in 2015. In this paper, w…
cs.FL2026
2-Head 2D Returning Finite Automata
Henning Fernau, Benedek Nagy, R. Jennifer Rose +2
We introduce and study a family of two-head finite automata called two head returning finite automata (2-HRFA) operating on rectangular arrays of picture languages, in which both h…