One Drop of Non-Determinism in a Random Deterministic Automaton

Arnaud Carayol; Philippe Duchon; Florent Koechlin; Cyril Nicaud

doi:10.4230/LIPIcs.STACS.2023.1910.4230/LIPIcs.STACS.2023.19

Communication Dans Un Congrès Année : 2023

One Drop of Non-Determinism in a Random Deterministic Automaton

(1) , (2) , (1) , (1)

1
2

Arnaud Carayol

Fonction : Auteur
PersonId : 18018
IdHAL : arnaud-carayol
IdRef : 113630891

Laboratoire d'Informatique Gaspard-Monge

Philippe Duchon

Fonction : Auteur
PersonId : 862903

Laboratoire Bordelais de Recherche en Informatique

Florent Koechlin

Fonction : Auteur
PersonId : 743979
IdHAL : florent-koechlin
ORCID : 0000-0002-5576-4847

Laboratoire d'Informatique Gaspard-Monge

Cyril Nicaud

Fonction : Auteur
PersonId : 5551
IdHAL : cyril-nicaud
ORCID : 0000-0002-8770-0119
IdRef : 089054288

Laboratoire d'Informatique Gaspard-Monge

CV

Domaines

Informatique [cs]

Cyril Nicaud : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04316025

Soumis le : jeudi 30 novembre 2023-14:57:19

Dernière modification le : jeudi 19 décembre 2024-16:50:04

Dates et versions

hal-04316025 , version 1 (30-11-2023)

Identifiants

HAL Id : hal-04316025 , version 1
DOI : 10.4230/LIPIcs.STACS.2023.1910.4230/LIPIcs.STACS.2023.19

Citer

Arnaud Carayol, Philippe Duchon, Florent Koechlin, Cyril Nicaud. One Drop of Non-Determinism in a Random Deterministic Automaton. STACS: Symposium on Theoretical Aspects of Computer Science, 2023, Hamburg, Germany. pp.19:1--19:14, ⟨10.4230/LIPIcs.STACS.2023.1910.4230/LIPIcs.STACS.2023.19⟩. ⟨hal-04316025⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENPC CNRS UNIV-BORDEAUX PARISTECH LIGM UNIV-EIFFEL LIGM_BAAM

32 Consultations

0 Téléchargements

One Drop of Non-Determinism in a Random Deterministic Automaton

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager