Équipe de recherche

Données : algorithmiques et logiques dynamiques

D-DAL

Sciences et technologies de l'information et de la communication. Les publications HAL repérées abordent notamment Theory of computation → Regular languages, Automata, FOS Computer and information sciences.

Domaines et travaux documentés

Consulter le site de la structure →

Domaines scientifiques déclarés au RNSR

Sciences et technologies de l'information et de la communication

Mots-clés des publications HAL repérées

Theory of computation → Regular languagesAutomataFOS Computer and information sciencesData Structures and Algorithms csDSFormal Languages and Automata Theory csFLDynamic membershipRDFAlgebraComplexityChemical Reaction NetworkAbstract InterpretationDynamical Systems

Publications HAL récentes repérées

  • Out-Of-Order Membership in Regular Languages · 2026

    Résumé de la publication : We introduce the task of out-of-order membership to a formal language L, where the letters of a word w are revealed one by one in an arbitrary order. The length |w| is known in advance, but the content of w is streamed…

  • Abstract Simulation of Partial Reaction Networks · 2026

    Résumé de la publication : Reaction networks model reactions between a finite set of species. These networks can be associated with different semantics, depending on the type of analysis and the phenomena under study. The standard continuous semantics is given by a system of differential equations based…

  • Vizitig: a pangenome and pantranscriptome explorer · 2026

    Résumé de la publication : Vizitig is the first platform for real-time exploration and querying of DNA and RNA sequence graphs across many samples, unifying visualization, metadata, and flexible search. It integrates raw and reference-based data, handles complex variation, and provides a human-readable query language with scalable…

  • Corrections to “On the data complexity of consistent query answering over graph databases [Journal of Computer and System Sciences 88 (2017) 164–194]” · 2026

    Résumé de la publication : Applications of graph databases are prone to inconsistency due to interoperability issues. This raises the need for studying query answering over inconsistent graph databases in a simple but general framework. We follow the approach of consistent query answering (CQA), and study its…

  • On the Complexity of Language Membership for Probabilistic Words · 2026

    Résumé de la publication : We study the membership problem to context-free languages L (CFLs) on probabilistic words, that specify for each position a probability distribution on the letters (assuming independence across positions). Our task is to compute, given a probabilistic word, what is the probability that…

Compétences et domaines identifiés

Intelligence artificielle

Implantations

  • Adresse RNSR : 59650, Villeneuve-d'Ascq, France — Localisation à la commune (position approximative)

Liens et rattachements

Deux vues des mêmes relations. Parcourez les pages ou choisissez une entité pour explorer ses liens.

Données : algorithmiques et logiques dynamiques

Tutelles et structures parentes

Une participation commune à un projet ne prouve pas une collaboration directe entre ses participants. Un rattachement repéré dans une publication ne confirme pas à lui seul une affectation actuelle.

Sources et actualisation

Site de la structure · RNSR · HAL

Fiche mise à jour
15/10/2026

Les informations présentées proviennent de données librement accessibles et de sources publiques. Elles peuvent être incomplètes ou avoir évolué ; consultez les sources indiquées pour les confirmer.

Compléter ou corriger cette fiche

Une information manque ou vous souhaitez réagir ? Connectez-vous pour proposer une correction ou laisser un commentaire.

Se connecter pour contribuer · Créer un compte

Commenter cette fiche

Une information manque ou vous souhaitez réagir ? Connectez-vous pour proposer une correction ou laisser un commentaire.

Se connecter pour contribuer · Créer un compte

Copyright 2026 - Les Cahiers de l'Innovation

Les Cahiers de l’innovation

Que souhaitez-vous explorer ?

Explorez les articles et les ressources des Cahiers.