🧬 Yvo Meeres – the ROBUST researcher 🪢

A robust system can cope with errors. Robustness implies fault-tolerance.

My research interest is (technical) robustness from an interdisciplinary perspective. I love to describe robust data and communication in a mathematically precise way, from the view-point of neuroscience, cognition and artificial intelligence.

Mimicking human intelligence for robust behavior in technical systems is one of the goals I would like to accomplish in my life time as a researcher.

FLOSS in general and especially XMPP are my open-source activities.

My research methods are drawn from Theoretical Computer Science: Automata Theory, Formal Language Theory and Graph Theory as well as from Language Acquisition Research.

🛠️ WiP 🗜️

Work in Progress
  • ↪️ ↩️ Finite State Automata for Directed Acyclic Graphs

      Analogously to regular string and tree languages, regular directed graph (DAG) languages had been defined in literature. Although called regular, those DAG-languages are way more powerful and, consequently, standard problems have a higher complexity than in the string case. Top-down as well as bottom-up deterministic DAG languages are subclasses of the regular DAG languages. We refine this hierarchy by providing a weaker subclass of the deterministic DAG languages. Obviously, this weaker class exhibits beneficial algorithmic properties.

        For a DAG-automaton recognizing a language in this new DAG language class, a classical finite state automaton (FSA) can be constructed whose states enumerate the dangling edges throughout an appropriate run of the DAG-automaton. An edge is called dangling if not yet all of its vertices have been read in the run. This means that an FSA can be used for deciding membership of such DAGs.

📚 Pubs 📖

Publications

Meeres, Y., and T. A. Pirinen. 2021. “Vowel Harmony Viewed as Error-Correcting Code.” In Proceedings of the Society for Computation in Linguistics. 4, Article 29. https://scholarworks.umass.edu/scil/vol4/iss1/29.

Georgi, A., R. Budich, Y. Meeres, R. Sperber, and H. Hérenger. 2014. “An Integrated SDN Architecture for Application Driven Networking.” IARIA Journal on Advances in Systems and Measurements 7 (1&2): 103–14. https://pure.mpg.de/rest/items/item_2110891_2/component/file_2110890/content.

Georgi, A., R. Budich, Y. Meeres, R. Sperber, and H. Hérenger. 2013. “An Integrated SDN Architecture for Applications Relying on Huge, Geographically Dispersed Datasets.” In Proceedings of the Third International Conference on Advanced Communications and Computation (Infocomp 2013), 129–34. https://pure.mpg.de/rest/items/item_2110896_1/component/file_2110895/content.

Meeres, Y., R. Budich, and R. Sperber. 2012. “Clouds and the Cloud: Optimized Access to Climate Data Deploying an "Infrastucture as a Service" Cloud.” In International Supercomputing Conference 2012 (ISC2012).

Meeres, Y. 2011. “Über den Umgang mit Grammatik (engl.: How to Deal with Grammar).” Master Thesis. Hamburg, Germany: University of Hamburg. https://codeberg.org/yvomeeres/pubs/raw/branch/stable/masterthesis.pdf.

CSS style adapted from Screen Filler by Elliot Jay Stocks