Skip to Main content Skip to Navigation
Theses

Etude d'extensions des langages déterministes

Abstract : This thesis aims to study structural properties of automata extending determinism, and the languages that can be denoted by a regular expression of which the position automaton has one such property. If Book et al. showed that all regular languages can be recognized by an unambiguous position automaton, Brüggemann-Klein and Wood showed that only a proper subset of them can be recognized by a deterministic position automaton. We focus on extensions of this subfamily, by seeking to characterize their languages, and to study their internal hierarchy and how they relate to each other.
Document type :
Theses
Complete list of metadatas

Cited literature [92 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02376187
Contributor : Abes Star :  Contact
Submitted on : Friday, November 22, 2019 - 2:00:08 PM
Last modification on : Thursday, November 28, 2019 - 4:06:39 AM

File

clementmiklarz2.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02376187, version 1

Citation

Clément Miklarz. Etude d'extensions des langages déterministes. Autre [cs.OH]. Normandie Université, 2019. Français. ⟨NNT : 2019NORMR059⟩. ⟨tel-02376187⟩

Share

Metrics

Record views

434

Files downloads

87