Skip to Main content Skip to Navigation
Theses

Des Codes Barres pour les Langages Rationnels

Abstract : Regular expressions and finite automata represent regular languages. The link between these two mathematical structures is the subject of many research topics. Each one of these models gets advantages and inconveniences. In this document, new regular operators are defined, the multitildes- bars, which create a new expression model falling in the range of finite automata to simple regular expressions, which uses concatenation, union, and Kleene's star. Multi-tildes-bars are based on simple regular operations, namely the adjunction or the elimination of the empty word. Several classical conversions between simple regular expressions and finite automata are extended to these new operators. Finally, we show that these new expressions have an exponential factorization power with respect to the one of simple regular expressions. Keywords
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00794580
Contributor : Ludovic Mignot <>
Submitted on : Tuesday, February 26, 2013 - 10:52:26 AM
Last modification on : Tuesday, February 5, 2019 - 11:44:23 AM
Long-term archiving on: : Monday, May 27, 2013 - 5:20:10 AM

Identifiers

  • HAL Id : tel-00794580, version 1

Citation

Ludovic Mignot. Des Codes Barres pour les Langages Rationnels. Théorie et langage formel [cs.FL]. Université de Rouen, 2010. Français. ⟨tel-00794580⟩

Share

Metrics

Record views

271

Files downloads

267